【算法设计与分析】第三章 动态规划 习题分析与思考
动态规划:多阶段决策问题中,各个阶段采取的决策,一般来说是与时间有关的,决策依赖于当前状态,又随即引起状态的转移,一个决策序列就是在变化的状态中产生出来的。 基本要素:1)最优子结构性质 2)重叠子问题性质 设计步骤: 1)找出最优解的性质并刻画其结构特征 2)递归地定义最优值 3)以自底向上的方式计算出最优值 4)根据计算最优值时得到的信息,构造最优解 一般步骤: 1)定义dp数组,表示问题的解 2)找出dp数组元素之间的关系 3)找出d...
原创
2022-05-20 17:54:08 ·
177 阅读 ·
0 评论