摘要: 算法 第五章 递归与动规相关问题(完结) 递归和动态规划 + 暴力递归 + 转化为规模缩小了的同问题的子问题 时间复杂度O(2n 1) + 有明确的边界条件(base case) 先写base case,再写问题递归的过程 + 有得到子问题结果后决策过程 + 不记录每个子问题的解 每次求解子问题都交 阅读全文
posted @ 2020-04-14 10:01 黄龙士 阅读(218) 评论(0) 推荐(0) 编辑