动态规划算法？动态规划01背包问题

一、动态规划算法的要领及运用条件

动态规划是一种解决优化问题的算法思想，其要领是将问题分解为子问题，并通过保存子问题的解来避免重复计算。运用条件包括：

1.问题具有最优子结构性质，即问题的最优解可以由子问题的最优解推导得到；

2.子问题之间存在重叠，即子问题之间的求解存在重复计算；

3.问题满足无后效性，即某个阶段的状态一旦确定，就不受后续决策的影响。动态规划广泛应用于求解最短路径、背包问题、序列比对等各种优化问题。

二、动态规划算法matrixchain怎么计算

杨柳青青江水平，闻郎江上唱歌声。

枯藤老树昏鸦，小桥流水人家，古道西风瘦马。

日暮苍山远，天寒白屋贫。

种豆南山下，草盛豆苗稀。

红豆生南国，春来发几枝?好雨知时节，当春乃发生。

秋月扬明晖，冬岭秀寒松。

山回路转不见君，雪上空留马行处。