摘要： 1. 对动态规划算法的理解 动态规划与分治法一样，需要将大问题化小，不同的是分治法往往子问题相互独立，而动态规划子问题有重复，做用分治法的思维去做会出现大量重复计算，增加复杂度。而动态规划重在建表记录已解决的子问题的答案，其步骤为 （1）找出最优解性质，并刻画其结构特征 （2）递归的定义最优值 （3 阅读全文