2019年8月17日
左神算法第八节课：介绍递归和动态规划（汉诺塔问题；打印字符串的全部子序列含空；打印字符串的全排列，无重复排列；母牛数量；递归栈；数组的最小路径和；数组累加和问题，一定条件下最大值问题（01背包））
摘要： 暴力递归： 1，把问题转化为规模缩小了的同类问题的子问题 2，有明确的不需要继续进行递归的条件(base case) 3，有当得到了子问题的结果之后的决策过程 4，不记录每一个子问题的解 动态规划 1，从暴力递归中来 2，将每一个子问题的解记录下来，避免重复计算 3，把暴力递归的过程，抽象成了状态表 阅读全文
posted @ 2019-08-17 23:27 额是无名小卒儿 阅读(698) 评论(4) 推荐(0) 编辑