动态规划思想在ACM竞赛中的应用研究

• 作者: 刘雄辉 汪红宇 陈义明
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 数学
• 关键词: 动态规划 最优 算法 策略
• 年，卷（期）: 2017,（6X）
• 页码范围: 238-239
• 页数: 2页
• 分类号: O221.3

摘要

动态规划算法是运筹学的一个分支,是求解多阶段决策最优的方法。该文介绍了使用动态规划算法的一定条件,并详写了使用动态规划算法解决决策性问题时的三大阶段和三大要素,以及动态规划算法与分治算法、贪心算法的关系。并以动态规划算法在ACM算法竞赛中的应用,来加强对于动态规划的理解。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈义明	湖南农业大学信息科学技术学院	38	166	6.0	12.0
2	汪红宇	湖南农业大学信息科学技术学院	3	19	2.0	3.0
3	刘雄辉	湖南农业大学信息科学技术学院	4	19	2.0	4.0