不使用数组查找最长递增子序列的函数
创始人
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辅助器... 透视脚本！wepoker辅助器（透视）wepoker轻量版透视（都是一直总是有辅助器）-哔哩哔哩1、...
透视app！丽水都莱辅助软件（... 透视app！丽水都莱辅助软件（辅助）潮友辅助器开挂软件（一贯一直总是有挂）-哔哩哔哩1、在潮友辅助器...
透视技巧！德州局怎么透视（透视... 透视技巧！德州局怎么透视（透视）hhpoker免费透视脚本（其实是有脚本）-哔哩哔哩一、hhpoke...
透视技巧！wepoker辅助器... 透视技巧！wepoker辅助器软件下载（透视）wepoker高级辅助（切实是真的有挂）-哔哩哔哩1....
透视神器！wepoker透视脚... 您好，wepoker透视脚本苹果版这款游戏可以开挂的，确实是有挂的，需要了解加去威信【4852750...
透视工具！hhpoker作必弊... 透视工具！hhpoker作必弊码（透视）hhpoker怎么破解（本来是有挂）-哔哩哔哩一、hhpok...
透视技巧！wepoker数据分... 透视技巧！wepoker数据分析（透视）wepoker可以透视码（一直一直都是有透视）-哔哩哔哩1、...
透视方法！wepoker私人局... 透视方法！wepoker私人局俱乐部（透视）wepoker私人局有透视吗（本来一直都是有辅助器）-哔...
透视技巧！wepoker祈福有... 透视技巧！wepoker祈福有用吗（透视）wejoker免费脚本（果然一直都是有脚本）-哔哩哔哩1、...
透视app！wpk辅助购买（透... 透视app！wpk辅助购买（透视）wpk俱乐部是真的吗（都是存在有透视）-哔哩哔哩1、每一步都需要思...