动态规划案例教学设计

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