动态规划案例教学设计  

作　　者：刘光霆[1] 蔡万铭[1] 沈鑫[1] 向朝参[1] 

机构地区：[1]后勤工程学院管理系,重庆401311

出　　处：《大学教育》2016年第1期108-109,共2页University Education

摘　　要：在运筹学的分支体系中,动态规划因其应用的广泛性而占有十分重要的地位。针对动态规划教学中的难点,可以以最短路问题为引例,以大家耳熟能详的名称对动态规划中的基本概念进行阐释,并对最优性原理、无记忆性与记忆性进行比较系统的阐述,指出最优性原理表现在最短路问题中即是"最短路径的子路径必然是最短的"。最后,还可以以最短路分析动态规划求解时常用的"空间换时间"策略。

关 键 词：动态规划 最优性原理 无记忆性 记忆性 

分 类 号：TP399[自动化与计算机技术—计算机应用技术]