第一讲第一讲 动态规划动态规划(Dynamic Programming)动态规划的基本概念和思想动态规划的基本概念和思想 最短路径问题最短路径问题 投资分配问题投资分配问题 背包问题背包问题 排序问题排序问题1ppt课件动态规划是运筹学的一个分支，是求解多阶段决策过动态规划是运筹学的一个分支，是求解多阶段决策过程最优化问题的数学方法。程最优化问题的数学方法。动态规划在经济管理、工程技术、工农业生产及军事动态规划在经济管理、工程技术、工农业生产及军事部门中都有着广泛的应用，并且获得了显著的效果。部门中都有着广泛的应用，并且获得了显著的效果。学习动态规划，我们首先要了解多阶段决策问题。学习动态规划，我们首先要了解多阶段决策问题。2ppt课件最短路径问题最短路径问题：给定一个交通网络图如下，其中两点之间：给定一个交通网络图如下，其中两点之间的数字表示距离（或运费），试求从的数字表示距离（或运费），试求从A A点到点到G G点的最短距离点的最短距离（总运输费用最小）。（总运输费用最小）。123456AB1B2C1C2C3C4D1D2D3E1E2E3F1F2G531368763685338422
