2020年11月1日
算法第三章作业
摘要： 1. 单调递增最长子序列题目的分析： 1.1 递归方程式：dp[i]={max(dp(j))+1} j<i 1.2 填表法 填表法中表的维度：一维； 填表范围：0~n； 填表顺序: 自左向右。 1.3 算法的时间和空间复杂度 时间复杂度：O(n^2) 空间复杂度：O(n) 2 对动态规划算法的理解 阅读全文
posted @ 2020-11-01 00:50 DetectiveFang 阅读(81) 评论(0) 推荐(0)