最优化原理: 个过程的最优策略具有这样的性质,即无论初始 状态及初始决策如何,对于先前决策所形成的状态 而言,其以后的所有决策必构成最优策略 对最短路问题: = 若C→D2→>E1→>F是C到F的最优策略(最短路) 则不论前面A如何到达B,B又如何到达C1 对状态C1来说,必有: D2→>E1→>F是D2到F的最优策略 E1→F是E1到F的最优策略最优化原理： 一个过程的最优策略具有这样的性质，即无论初始 状态及初始决策如何，对于先前决策所形成的状态 而言，其以后的所有决策必构成最优策略 对最短路问题： 若C1 → D2 → E1 → F 是C1 到F的最优策略（最短路） 对状态C1 来说，必有： ○A ○B1 ○F ○B2 ○B3 ○C1 ○C2 ○ ○C3 D2 ○D1 ○E2 ○E1 则不论前面A如何到达B，B又如何到达C1 D2 → E1 → F是D2 到F的最优策略 E1 → F是E1 到F的最优策略