动态规划算法:将dp数组全部初始化为1,因为最少都有一步,就是这个数字本身,就算一步。从num数组第2个元素开始,即下标为1开始,逐步比较前面的元素,如果下标 j < i 且 num[j] < num[i], 则 dp[i] = dp[j]+1,遍历i前面的所有数字,取满足条件的dp[j]的最大值,再加1。 比如nums = [2, 5, 1, 5, 4, 5], 当 i=3,即num[i] = num[3] = 5,遍历i为3时前面所有的数字,即num[0-2], 然后找到满足条件的为num[0] = 2, 则 dp[3] = dp[0]+1 const rl = requir...