摘要： 一、对动态规划算法的理解 动态规划算法思想同分治法思想类似，但比分治法更加精炼，通过建立记录表的方式避免多次计算同个子问题。 其步骤如下：（1）分析最优解结构（该问题是否符合最优子结构的性质） （2）确定子问题的递归结构 （3）计算最优值（通过保留已解决问题答案，使得每个子问题只计算一次，输出最优值 阅读全文