基础算法2——动态规划（dynamic programming）【未完待续】

1 基本思想

将待求解问题分解为若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。在求解子问题时，用一张表按顺序来记录已解决子问题的答案，并根据表中已有记录通过决策得到后面子问题的最优解，最后一个子问题的解就是原问题的解。