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

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

相关内容

热门资讯

玩家必看分享!传送屋挂件(辅助... 玩家必看分享!传送屋挂件(辅助挂)wepoker透视版下载(好像有挂);是一款可以让一直输的玩家，快...
一起来探讨!威信茶馆透视挂(辅... 一起来探讨!威信茶馆透视挂(辅助挂)竞技联盟辅助插件(素来有挂);一、威信茶馆透视挂AI软件牌型概率...
必看攻略!微乐小程序辅助收费(... 必看攻略!微乐小程序辅助收费(辅助挂)pokemmo手机版脚本(本来有挂)；1、微乐小程序辅助收费a...
一分钟了解!川娱竞技辅助插件(... 一分钟了解!川娱竞技辅助插件(辅助挂)hhpoker有后台操作吗(本然是真的有挂);川娱竞技辅助插件...
科技通报!广西友乐免费辅助(辅... 科技通报!广西友乐免费辅助(辅助挂)hhpoker是真的假的(原本有挂)；小薇（透视辅助）致您一封信...
实测分享!家乡大贰脚本(辅助挂... 实测分享!家乡大贰脚本(辅助挂)wepoker免费辅助器(本然是有挂)；家乡大贰脚本软件透明挂是一个...
推荐十款!皮皮透视辅助软件工具... 推荐十款!皮皮透视辅助软件工具(辅助挂)wepoker永久免费脚本(从前存在有挂)；1、当皮皮透视辅...
一秒答解!决战卡五星游戏辅助器... 一秒答解!决战卡五星游戏辅助器(辅助挂)德普之星透视辅助软件(一向真的是有挂)；决战卡五星游戏辅助器...
科普攻略!老友广东辅助工具下载... 科普攻略!老友广东辅助工具下载(辅助挂)wepoker游戏的安装教程(从来真的是有挂)是一款可以让一...
必知教程!老友广东辅助工具下载... 必知教程!老友广东辅助工具下载(辅助挂)wepoker私局辅助(原先存在有挂)；老友广东辅助工具下载...