初级8 题目零 介绍暴力递归和动态规划

1. 暴力递归

        1）把问题转化为规模缩小了的同类问题的子问题

        2）有明确的不需要继续进行递归的条件（base case）

        3）有当得到了子问题的结果之后的决策过程

        4）不记录每一个子问题的解

2. 动态规划

        1）从暴力递归中来

        2）将每一个子问题的解记录下来，避免重复计算

        3）把暴力递归的过程，抽象成了状态表达

        4）并且存在化简状态表达，使其更加简洁