2020年11月1日
算法第三章学习小结
摘要： 单调递增最长子序列 1.作业题目分析 1.1 根据最优子结构性质，列出递归方程式 dp[i]是a0到ai（0 <= i < n)中以第i个数字结尾的最长单调子序列数 递归方程式： dp[i] = max{ dp[j]+1 } (1 <= j < i,a[j] < a[i]) 1.2 给出填表法中表的 阅读全文
posted @ 2020-11-01 10:25 Takoyaki 阅读(126) 评论(0) 推荐(0) 编辑