2020年10月29日
算法第三章作业-单调递增最长子序列
摘要： 1.1 根据最优子结构性质，列出递归方程式 dp[i]表示以a[i]为结尾的最长子序列，因为必包含自己，所以均初始化为1。 dp[i]=max(dp[j],dp[i]-1)+1; 1.2 给出填表法中表的维度、填表范围和填表顺序。 表的维度是1，填表范围为1-n，填表顺序为从左往右。 1.3 分析该 阅读全文
posted @ 2020-10-29 20:49 周以 阅读(101) 评论(0) 推荐(0) 编辑