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

• 作者: 秦丹
• 来源期刊: 电脑知识与技术
• 学科: 教育
• 关键词: 动态规划法 最优性原理 最优子结构 多阶段决策
• 年，卷（期）: 2011,（31）
• 所属期刊栏目: 信息技术与课程整合
• 页码范围: 7819-7820
• 分类号: G64
• 字数: 2226字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3044.2011.31.100

摘要

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

作者信息

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