算法第三章作业
摘要：
1.单调递增最长子序列 1.1 根据最优子结构性质，列出递归方程式， dp[i]=max(dp[j]+1,dp[i]) (a[i]>a[j]) 1.2 给出填表法中表的维度、填表范围和填表顺序。 一维数组表，填表范围： 0 < n ， 填表顺序：从左向右依次填写 1.3 分析该算法的时间和空间复杂度 阅读全文
posted @ 2020-11-01 01:40 josda 阅读(61) 评论(0) 推荐(0) 编辑
2020年11月1日 #