递归和动态规划

递归和动态规划的概念

暴力递归：

1，把问题转化为规模缩小了的同类问题的子问题 2，有明确的不需要继续进行递归的条件（base case） 3，有当得到了子问题的结果之后的决策过程 4，不记录每一个子问题的解

动态规划

1，从暴力递归中来 2，将每一个子问题的解记录下来，避免重复计算 3，把暴力递归的过程，抽象成了状态表达 4，并且存在化简状态表达，使其更加简洁的可能