2021年2月7日
递归训练题与动态规划
摘要： 暴力递归： 1，把问题转化为规模缩小了的同类问题的子问题 2，有明确的不需要继续进行递归的条件(base case) 3，有当得到了子问题的结果之后的决策过程 4，不记录每一个子问题的解 动态规划： 1，从暴力递归中来 2，将每一个子问题的解记录下来，避免重复计算 3，把暴力递归的过程，抽象成了状态 阅读全文
posted @ 2021-02-07 20:44 γGama 阅读(94) 评论(0) 推荐(0)