摘要： 动态规划（dynamic programming）与分治算法相似,都是通过组合子问题的解来求解原问题（在这里，“programming”指的是一种表格法，并非编写计算机程序）。分治方法将问题规划为互不相交的子问题，在将他们组合起来，求出原问题的解。与之相反，动态规划应用于子问题重叠的情况，即不同的子... 阅读全文