动态规划——最短路径

题目： 有一个n*n的矩阵WW[n][n]，存储正整数   int WW[4][4] = {1,3,5,9,2,1,3,4,5,2,6,7,6,8,4,3}; ，棋子从左上角出发，到右下角，求通过的最短路径。矩阵中每一个数值表明距离的长度。算法  分析：从[0][0]到[n-1][n-1]，每一个阶段都有两种决策，向下或向右。code 1. 贪心算法 一条路走到黑，只选择下一步中较小值。blog

>>阅读原文<<