2020年11月1日
算法第三章作业
摘要： 1、单调递增最长子序列 1.1 根据最优子结构性质，列出递归方程式， 最优子结构性质：a数组存放输入的序列，m数组会更新 （设下标为i）最后存放的是下标为i的 将a[i]作为单调递增最长子序列最后的数，也就是作为a[i]作为最大数的最长子序列长度。 递归方程式： m[i] = max(m[j])+1 阅读全文
posted @ 2020-11-01 03:11 Whites 阅读(63) 评论(0) 推荐(0)