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

作者：吴清寿; 郭磊

来源：现代计算机(专业版), 2020, (17): 58-61.

• 算法设计与分析
• 动态规划
• 三式融合
• 0-1背包

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

• 单位
  武夷学院