摘要: 1.选自题目:单调递增最长子序列 1.1 d[i]表示以第i个数为结尾的最长递增子序列,a[i]表示输入的序列;递归方程式为:d[i] = max{d[j] + 1} (0 <= j < i 且 a[i] > a[j]) ;将a[0]、d[0]均初始化为0 1.2 表的维度:一维;填表范围:1 ~ 阅读全文
posted @ 2020-10-31 12:42 할수있어 阅读(75) 评论(0) 推荐(0) 编辑