动态规划 目录 概念引入例1：最短路问题 最优化原理 根据最优化原理求解最短路问题 动态规划适应于解决什么样的问题 例2：背包问题 例3：马尔可夫过程问题 例4：迷宫镜子问题 例5：防卫导弹问题 例6：剩余糖果问题 动态规划的基本概念 动态规划的基本思想 动态规划的实质是分治思想和解决冗余，因此，动态规划是一种将问题实例分解为更小的、相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略。 动态规划的适用条件 1.最优化原理 若由点A到点E的最短路线过某点P，则在这条路线上P到E的距离是P、E两点间各条路线中的最短距离。最优化原理也可这样阐