摘要： 1.动态规划一般是两种形式：最优子结构和重复子问题。 对于最优子结构，一般指的是子问题与原问题的关系，通过将原问题分解为子问题，得到子问题的最优解，再将子问题最优解组合起来，得到原问题的最优解，如f(n)=f(n-1)+f(n-2). 对于重复子问题，一般指的是子问题之间的关系，在递归计算每个子问题 阅读全文