【动态规划】动态规划的基本概念和思想

目录

最短路径问题

背包问题  

多阶段决策过程的特点

---

最短路径问题

动态规划是运筹学的一个分支，是求解多阶段决策过程最优化问题的数学方法。 动态规划在经济管理、工程技术、工农业生产及军事部门中都有着广泛的应用，并且获得了显著的效果。 学习动态规划，我们首先要了解多阶