不使用数组查找最长递增子序列的函数
创始人
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

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

相关内容

热门资讯

透视免费！wpk俱乐部辅助器，... 透视免费！wpk俱乐部辅助器，wpk插件辅助，科技教程（有挂揭秘）1、每一步都需要思考，不同水平的挑...
透视游戏！wpk真吗，wpk透... 透视游戏！wpk真吗，wpk透视怎么安装，科技教程（有挂规律）1、金币登录送、破产送、升级送、活动送...
透视美元局！wpk有辅助器吗，... 透视美元局！wpk有辅助器吗，wpk德州局透视，规律教程（有挂黑科技）运wpk德州局透视辅助工具，进...
透视好友房！wpk俱乐部是真的... 透视好友房！wpk俱乐部是真的吗，wpk安卓下载辅助，解说技巧（有挂黑科技）1、让任何用户在无需wp...
透视最新！如何下载wpk透视版... 透视最新！如何下载wpk透视版，wpk私人辅助，详细教程（有挂脚本）如何下载wpk透视版软件透明挂微...
透视私人局！wpk有那种辅助吗... 透视私人局！wpk有那种辅助吗，wpk俱乐部有没有辅助，专业教程（有挂教程）1、wpk俱乐部有没有辅...
透视了解！wpk模拟器是什么，... 透视了解！wpk模拟器是什么，wpk模拟器是什么，爆料教程（有挂细节）；1、进入游戏-大厅左侧-新手...
辅助透视！wpk插件，wpk透... 辅助透视！wpk插件，wpk透视辅助靠谱吗，攻略教程（有挂细节）；所有人都在同一条线上，像星星一样排...
透视科技！wpk控制牌是真的吗... 透视科技！wpk控制牌是真的吗，wpk透视辅助，规律教程（有挂技巧）；1、超多福利：超高返利，海量正...
透视辅助！wpk作弊是真的吗，... 透视辅助！wpk作弊是真的吗，wpk私人局有透视吗，安装教程（有挂插件）；1、wpk私人局有透视吗透...