动态规划算法的三式融合教学法案例研究

• 作者: 吴清寿 郭磊
• 来源期刊: 现代计算机
• 关键词: 算法设计与分析 动态规划 三式融合 0-1背包
• 年，卷（期）: 2020,（17）
• 所属期刊栏目: 教学园地
• 页码范围: 58-61
• 页数: 4页
• 字数: 3646字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1423.2020.17.013

摘要

动态规划法是算法设计与分析课程教学中的重点和难点.提出一种融合的教学方法,从分析问题入手,推导出问题的递归关系式,结合公式和案例数据,逐步构建表格,将抽象公式予以具象化,并根据公式和表格得到程序代码.通过0-1背包问题的具体分析,将三式融合教学法予以案例化,形成操作性较强的教学过程示范.