深入探讨动态规划中的几个问题

• 作者: 宋海岸 纪政
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: DP 动态规划 状态压缩 树形DP
• 年，卷（期）: 2010,（9）
• 页码范围: 12-13
• 分类号: TP301
• 字数: 2845字
• 语种: 中文

摘要

动态规划(DP)是解决多阶段决策最优化问题的一种思想方法.凭借其解决问题的高效性,在理论推理和实践应用中均被频繁使用.但是,由于其灵活度大,涉及面广,初学者很难掌握.由树形DP和状态压缩DP的两个例子展开,进而讨论了动态规划的优化和扩展问题.最后指出,理解动态规划的关键还在于有效的数学建模,以及对基本模型的灵活运用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	纪政		2	3	1.0	1.0
2	宋海岸		2	3	1.0	1.0