🍞🍞

摘要： 引言 动态规划与分治方法类似，都是通过组合子问题的解来求解原问题．需要注意的是，动态规划(dynamic programming)这里的 并不是指编写计算机程序，而是指一种表格法． 分治方法 将问题划分为 互不相交 的子问题，递归地求解子问题，再将它们的解组合起来，求出原问题的解． 动态规划也是通过 阅读全文