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

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

相关内容

热门资讯

9分钟了解(EV扑克)外挂透明... 9分钟了解(EV扑克)外挂透明挂辅助器(透视)必备教程(2020已更新)(哔哩哔哩)是一款可以让一直...
第4分钟了解(wpk辅助器)外... 第4分钟了解(wpk辅助器)外挂辅助插件安装科技(透视)扑克教程(2022已更新)(哔哩哔哩)；wp...
第八分钟了解(天天德州)黑科技... 第八分钟了解(天天德州)黑科技透明挂辅助器(透视)微扑克教程(2021已更新)(哔哩哔哩);AI辅助...
第三分钟了解(线上德州)软件透... 第三分钟了解(线上德州)软件透明挂辅助黑科技(透视)攻略教程(2023已更新)(哔哩哔哩);线上德州...
第9分钟了解(Wepoke实锤... 您好，Wepoke实锤这款游戏可以开挂的，确实是有挂的，需要了解加微【136704302】很多玩家在...
第九分钟了解(aapoKer)... 第九分钟了解(aapoKer)外挂辅助插件安装插件(透视)wepoke教程(2026已更新)(哔哩哔...
第2分钟了解(wpk辅助)黑科... 第2分钟了解(wpk辅助)黑科技透明挂辅助app(透视)揭秘攻略(2024已更新)(哔哩哔哩)相信很...
第八分钟了解(wpk透视)软件... 您好：wpk透视这款游戏可以开挂的，确实是有挂的，很多玩家在这款游戏中打牌都会发现很多用户的牌特别好...
第一分钟了解(微扑克wpk)外... 您好：微扑克wpk这款游戏可以开挂的，确实是有挂的，很多玩家在这款游戏中打牌都会发现很多用户的牌特别...
第1分钟了解(德扑平台)外挂辅... 第1分钟了解(德扑平台)外挂辅助插件安装黑科技(透视)高科技教程(2024已更新)(哔哩哔哩);1、...