摘要：
1、单调递增最长子序列题目分析： 1.1 根据最优子结构性质，列出递归方程式： 由题知数组a的长度为n，定义一个数组b[i]用来记录从a0到ai(0<=i<n)的最长递增子序列长度, 将其初始化为1，表明最小单调递增最长子序列为1， 则递归方程式为： b[i]=max{b[j]+1} (1 <= j 阅读全文
posted @ 2020-10-31 23:11
不，会再见
阅读(76)
评论(0)
推荐(0)
|
摘要：
1、单调递增最长子序列题目分析： 1.1 根据最优子结构性质，列出递归方程式： 由题知数组a的长度为n，定义一个数组b[i]用来记录从a0到ai(0<=i<n)的最长递增子序列长度, 将其初始化为1，表明最小单调递增最长子序列为1， 则递归方程式为： b[i]=max{b[j]+1} (1 <= j 阅读全文
posted @ 2020-10-31 23:11
不，会再见
阅读(76)
评论(0)
推荐(0)
|
浙公网安备 33010602011771号