摘要： 1. 你对动态规划算法的理解（2分） 动态规划算法与分治法相似，将问题分成若干个子问题来求解，再从这些子问题的解得到原问题的解。但不同的是，它有两个明显的特点，一个是最优子结构，第二个是重叠子问题在动态规划算法问题上（分治法求解时，有些子问题被重复计算多次），一般采用这样的思路，分析最优子结构——找 阅读全文