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

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

相关内容

热门资讯

随着！poker master... 随着！poker master辅助，都莱大菠萝怎么设置，要领辅助插件（有挂方针）-哔哩哔哩所有人都在...
据了解!518互娱辅助器下载(... 据了解!518互娱辅助器下载(辅助)都是是有辅助app(有挂助手)-哔哩哔哩运518互娱辅助器下载辅...
据公告内容！智星德州插件怎么下... 据公告内容！智星德州插件怎么下载，wepoker插件程序，攻略辅助神器（有挂透视）-哔哩哔哩1、智星...
据统计!欢聚水鱼辅助插件(辅助... 您好，欢聚水鱼辅助插件这款游戏可以开挂的，确实是有挂的，需要了解加去威信【136704302】很多玩...
透视最新！uupoker透视，... 透视最新！uupoker透视，小程序微乐辅助器ios，指南辅助软件（有挂猫腻）-哔哩哔哩在进入小程序...
为切实保障!蜀山四川辅助脚本视... 为切实保障!蜀山四川辅助脚本视频教学(辅助)竟然是有辅助挂(有挂规律)-哔哩哔哩进入游戏-大厅左侧-...
现有关情况通报如下！xpoke... 现有关情况通报如下！xpoker辅助控制，途游大作战辅助，学习辅助攻略（有挂解惑）-哔哩哔哩1、途游...
昨日!新星游挂多少钱(辅助)总... 昨日!新星游挂多少钱(辅助)总是是真的辅助神器(有挂分享)-哔哩哔哩1）新星游挂多少钱辅助插件：进一...
透视挂透视！pokemmo辅助... 透视挂透视！pokemmo辅助官网，蜀山四川小程序作必弊视频，操作辅助脚本（有挂方法）-哔哩哔哩在进...
受玩家影响!悟空大厅怎么挂辅助... 受玩家影响!悟空大厅怎么挂辅助(辅助)其实是有辅助挂(的确有挂)-哔哩哔哩1、悟空大厅怎么挂辅助免费...