动态规划的本质

把大问题拆成子问题，子问题的答案存下来不重复算。这就是动态规划的全部秘密。