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