初识动态规划算法 |
| |
引用本文: | 罗盛才.初识动态规划算法[J].中学生电脑,2003(5):9-10. |
| |
作者姓名: | 罗盛才 |
| |
作者单位: | 贵州省都匀二中 |
| |
摘 要: | 多阶段决策过程(multistep decision process)是指这样一类特殊的活动过程,过程可以按时间顺序分解成若干个相互联系的阶段,在每一个阶段都需要做出决策,全部过程的决策是一个决策序列。动态规划(dynamic programming)算法是解决多阶段决策过程最优化问题的一种常用方法
|
关 键 词: | 多阶段决策过程 动态规划算法 最优子结构性质 子问题重叠性质 贪婪算法 程序设计 |
本文献已被 维普 等数据库收录! |
|