不使用数组查找最长递增子序列的函数
创始人
2024-12-29 09:30:10
0次

可以使用递归的方法解决该问题。具体思路如下：

1.定义一个函数LIS(start, last)，其中start表示子序列的起始位置，last表示上一个数的下标。 2.如果start等于序列长度，返回0。 3.对于当前位置i（i从start到序列长度-1），如果当前数大于上一个数，则返回1+LIS(i+1, i)。 4.如果当前数小于等于上一个数，则返回LIS(i+1, last)。

最终的代码如下所示：

int LIS(int start, int last) { if (start == n) return 0; int maxLIS = 0; for (int i = start; i < n; i++) { if (a[i] > a[last]) maxLIS = max(maxLIS, 1 + LIS(i+1, i)); else maxLIS = max(maxLIS, LIS(i+1, last)); } return maxLIS; }

其中n表示序列长度，a数组存储序列中的数字。调用该函数时，传入参数LIS(0, -1)即可得到最长递增子序列的长度。

上一篇：不使用数学库的情况下计算e^x

下一篇：不使用数组存储多个双精度数

相关内容

热门资讯

重大通报！哥哥打大a辅助工具靠... 重大通报！哥哥打大a辅助工具靠谱嘛，赣牌圈控制牌型辅助器，详细app（了解有挂）重大通报！哥哥打大a...
盘点一款！雀友会潮汕辅助器，四... 盘点一款！雀友会潮汕辅助器，四川游戏家园通用辅助在，详细插件（有人有挂）1、盘点一款！雀友会潮汕辅助...
玩家必用！乐乐围棋入门辅助，小... 玩家必用！乐乐围棋入门辅助，小程序四川血战辅助，详细软件（有挂细节）小程序四川血战辅助是不是有人用挂...
推荐攻略！新超凡手游辅助，雀友... 推荐攻略！新超凡手游辅助，雀友会广东潮汕辅助有开挂，详细攻略（有挂解惑）1、金币登录送、破产送、升级...
专业讨论！长城互娱辅助，神兽互... 专业讨论！长城互娱辅助，神兽互娱辅助免费，详细工具（有挂透明挂）神兽互娱辅助免费是不是有人用挂微扑克...
推荐一款！四川皮皮辅助，广东雀... 推荐一款！四川皮皮辅助，广东雀神挂件脚本开挂，详细软件（有挂秘笈）1、广东雀神挂件脚本开挂有没有辅助...
必知教程！雀神麻雀科技公司，宝... 必知教程！雀神麻雀科技公司，宝宝游戏辅助，详细挂（有挂教学）1、在雀神麻雀科技公司插件功能辅助器技巧...
如何分辨真伪！圣游科技，四川游... 如何分辨真伪！圣游科技，四川游戏家园通用辅助在，详细插件（有挂规律）四川游戏家园通用辅助在脚本下载中...
一分钟教你！德扑之星插件，途游... 一分钟教你！德扑之星插件，途游辅助器，详细器（讲解有挂）1、德扑之星插件模拟器是什么优化，德扑之星插...
必备教程！wepoker俱乐部... 必备教程！wepoker俱乐部开挂，四川游戏家园辅助软件，详细软件（讲解有挂）1、该软件可以轻松地帮...