自上而下,寻找原问题的最优值和子问题的最优值之间的递推关系。
自底向上,构造出最优解。
先决条件为最优化子结构,分阶段选择策略确定最优化的问题往往会形成一个决策序列。
可以使枚举数量急剧下降。
1,分析最优解的结构
其具有最小子结构性质,动态规划算法的基础。
2,建立递归关系
3,计算最优值,从而避免大量重复计算
4,构造最优解。
自上而下,寻找原问题的最优值和子问题的最优值之间的递推关系。
自底向上,构造出最优解。
先决条件为最优化子结构,分阶段选择策略确定最优化的问题往往会形成一个决策序列。
可以使枚举数量急剧下降。
1,分析最优解的结构
其具有最小子结构性质,动态规划算法的基础。
2,建立递归关系
3,计算最优值,从而避免大量重复计算
4,构造最优解。