最长上升子序列和最强不下降子序列(动态规划)
也是个动态规划的经典问题了
参考视频: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
共有 0 条评论