摘要: 1. 你对动态规划算法的理解(2分) 动态规划是把一个问题拆解成一堆子问题,但不同于分治法,这些子问题间通常会有重叠子问题,每算完一个子问题可以将其储存在另一个二维数组里。再递归方程求解下一个有重叠的子问题,不断的递归求解,这样可以减少重复的计算。 2. 分别列出编程题1、2的递归方程(2分) 1、 阅读全文