利用动态规划求迷宫的最优值问题

【问题】7月5号的那道题的动态规划解法和如下这道的动态规划解法大体一致

 

从【0，0】出发走到底线处即停止，矩阵中每个元素的值为该处可以获得的价值，问到达底线时能获得的最大值。

【动态规划】

 规划一个二维矩阵和4*4,然后按照一横一竖的顺序一层一层求出反写的L形的值，每个元素的值为其上方和左侧元素的最大值加上该处获得的值之和。最下一层的值只能通过其上的位置达到。

【算法程序】

#include <iostream> #include <vector> #define MaxSize 4 using namespace std; //Original Maze int Maze[MaxSize][MaxSize]= { {0,2,3,20}, {2,0,6,90}, {1,0,4,-1}, {4,13,12,90} }; //From Original Point To The Best Point of Bottom Line int PathCount=0; /// <summary> /// Print the (*Maze)[MaxSize] /// </summary>