2020年11月1日
算法第三章作业
摘要： 1.单调递增最长子序列 1.1 递归方程式：f[i] = max{f[j]}+1 1.2 表的维度是一维； 填表范围是0到n；填表顺序是从左到右 1.3 时间复杂度：O（n^2） 空间复杂度：O（n） 2.对动态规划算法的理解 使用动态规划的问题特征是最优子结构性质和重叠子问题性质，该算法通常可以按 阅读全文
posted @ 2020-11-01 11:31 hehew 阅读(58) 评论(0) 推荐(0) 编辑