摘要： 跟分治法类似的是，动态规划也是通过组合子问题的解而解决整个问题的，不同的是，分治把问题划分为一些独立的子问题，但动态规划适用的是子问题不独立的情况，也就是子问题包含公共的子子问题。 动态规划通常应用于最优化问题，这些问题往往有很多个解，即使是最优解也可能有多个，所以动态规划的某种应用只是找出了一个最 阅读全文