信息学论文

动态规划的优化及应用

广东北江中学卢彦丞

关键词：动态规划优化应用

目录

序 (2)

[一]动态规划的优化和特殊技巧 (3)

1.改变状态表示 (3)

2.预处理，必要时进行两次动态规划 (7)

3.针对“双向问题”的优化 (8)

4.其他优化 (12)

5.按特殊顺序进行动态规划 (15)

6.把最优值问题转化为判定问题 (16)

[二]动态规划的应用 (18)

1.计数 (18)

2.一些图论问题 (21)

3.求第K优解 (21)

[三]后记 (24)