摘要： 动态规划算法适用于解最优化问题。通常可按以下4个步骤设计： （1）找出最优解的性质，并刻画其结构特征； （2）递归地定义最优值； （3）以自底向上的方式计算出最优值； （4）根据计算最优值时得到的信息，构造最优解。 动态规划算法的基本要素: （1）最优子结构 当问题的最优解包含了其子问题的最优解时， 阅读全文