摘要：###动态规划是通过组合子问题的解来求解原问题。与分治方法不同的是，动态规划应用于子问题重叠的情况，即不同的子问题具有公共的子子问题。 这种方法一般需要恰当定义子问题的规模的概念，使得任何子问题的求解都只依赖于更小的子问题的求解。因而，我们可以将子问题按照规模排序，按照有小到大的顺序进行求解。当求解 阅读全文