动态规划法之最优性原理教学

• 作者: 秦丹
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 教育
• 关键词: 动态规划法 最优性原理 最优子结构 多阶段决策
• 年，卷（期）: 2011,（11）
• 页码范围: 7819-7820
• 页数: 2页
• 分类号: G64

摘要

最优性原理是使用动态规划法的必要条件，该原理的理解和证明是算法教学中的难点。理解该原理的关键在于识别由原问题最优解所导出的子问题。原理的证明通常采用反证法，先假设所导出的子问题的解不是最优的，进而说明可构造比原问题最优解更好的解，从而矛盾。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦丹	长江大学计算机学院	12	31	4.0	5.0