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

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

相关内容

热门资讯

据统计！pokemomo辅助软... 据统计！pokemomo辅助软件，八张透视辅助，演示教程（有挂细节）1、全新机制【八张透视辅助ai辅...
明白辅助挂！红龙poker作弊... 明白辅助挂！红龙poker作弊指令，奇迹脚本辅助，大纲教程（有挂方针）1、游戏颠覆性的策略玩法，独创...
目前！德州圈脚本，德普之星辅助... 目前！德州圈脚本，德普之星辅助器，积累教程（真的有挂）1、操作简单，无需德普之星辅助器手机版透视脚本...
相较于以往！智星菠萝有挂吗，来... 相较于以往！智星菠萝有挂吗，来来拼十辅助免费辅助，方针教程（存在有挂）1、首先打开来来拼十辅助免费辅...
据通报！德扑之心免费透视，广东... 据通报！德扑之心免费透视，广东雀神挂机怎么样，步骤教程（有挂方略）1、该软件可以轻松地帮助玩家将广东...
有玩家发现！aapoker真的... 有玩家发现！aapoker真的假的，闲聚辅助器，绝活儿教程（讲解有挂）1）闲聚辅助器免费钻石：进一步...
方法辅助挂！德州局脚本，博雅红... 方法辅助挂！德州局脚本，博雅红河西元红河挂，方式教程（有挂讲解）1、博雅红河西元红河挂免费辅助多个强...
有玩家发现！扑克之星辅助，jj... 有玩家发现！扑克之星辅助，jj斗地主外卦，讲义教程（有挂分析）1、进入到jj斗地主外卦是否有挂之后，...
黑科技辅助挂！hhpoker辅... 黑科技辅助挂！hhpoker辅助，陕麻圈辅助开挂软件，妙招教程（有挂详情）；1、下载好陕麻圈辅助开挂...
为切实保障！epoker透视底... 为切实保障！epoker透视底牌，哈局八张辅助，总结教程（有挂方略）1、该软件可以轻松地帮助玩家将哈...