摘要： 对动态规划算法的理解 动态规划算法和分治法有相似之处，解题过程中，都会把总问题划分成一个个子问题，也都具有重叠子问题的性质。不同之处在于，动态规划算法的各个子问题并非相互独立的，下一个子阶段的解是建立在上一个子阶段的求解的基础上。所以在使用动态规划算法求解问题的过程中常常要用到一个储存上一阶段解的数 阅读全文