《高级算法与数据结构》课程思政教学案例（一等奖）.pdfVIP

《高级算法与数据结构》课程 思政教学案例 （一等奖 ） 一 、授课 内容 1. 1动 规划算法的基本思想 在现实生活中，有一类 问题被定义为最优决策 问题，这类 问题 可能会有许多可行解 ，每一个解都对应于一个值，我们希望找到具有 最优值的那个解 ，即最优解 。20世 纪 40年代 ，Richard Bellman首 次使用了动 规划这个术语，用来描述最优决策 问题的求解过程 。其 核心思想是将最优决策 问题按照时间或空间特征分解成若干相互关 联 的阶段 ，以便按次序去求每个阶段的解 。各阶段开始时具有客观条 件