class072最长递增子序列问题与扩展【算法】 code1300.最长递增子序列 //最长递增子序列和最长不下降子序列//给定一个整数数组nums//找到其中最长严格递增子序列长度、最长不下降子序列长度//测试链接:https://leetcode.cn/problems/longest-increasing-subsequence/ dp[i]：以i位置作结尾的最长递增子序列长度返回Max(dp[…]) 优化ends[i]：目前所有长度为i+1的递增子序列的最小结尾返回len code1动态规划code2优化 packageclass072; //最长递增子序列和最长不下降子序...