动规划 Dynamie Programming(DP 动态规划—— Dynamic Programming 动态规划的基本概念和基本原理 7该点到G点的最短距离 2 13 3 B1)3 18 5 16 8 12 第一阶段⊥第二阶段1第三阶段⊥第四阶段1第五阶段1第六阶段77 动态规划 Dynamic Programming（DP） 动态规划——Dynamic Programming 动态规划的基本概念和基本原理 B1 A C3 F2 F1 E3 E2 E1 D3 D2 D1 C4 C2 C1 B2 G 第一阶段 第二阶段 第三阶段 第四阶段 第五阶段 第六阶段 5 3 1 3 6 8 7 6 6 8 3 5 3 4 2 1 3 8 2 2 3 3 3 5 5 2 6 6 4 3 4 3 7 5 9 7 6 8 13 10 9 12 13 16 18 该点到G点的最短距离