最长上升子序列和最强不下降子序列(动态规划)

也是个动态规划的经典问题了
参考视频:9.67 最长不下降子序列——信息学竞赛培训课程_哔哩哔哩_bilibili
给出一个无序的数组
例如:5 8 8 6 2 6 7
则最长上升子序列为5 6 7
最长不下降子序列为5 6 6 7
核心思想:遍历数组,以被遍历的数为结尾计算最长序列

最长上升子序列

逐步遍历:
1.先设置一个dp数组,初值全部设为1 

设置两个变量i,j,j不能大于i,如果a[j]代码就是
for(int i=0;i

最长上升子序列和最强不下降子序列(动态规划)最先出现在Python成神之路

版权声明:
作者:Zad
链接:https://www.techfm.club/p/4643.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>