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

也是个动态规划的经典问题了
参考视频：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成神之路。