題意：從矩陣的左上角出發，只能向下或者向右走，走到右下角，問經過路徑的最大和是多少。
題解：在遍歷矩陣的過程中，用貪心的做法，則是每一步必須要走相鄰位置的最大值，但這樣走並不能保證到終點時累加和最大，所以應該用動態規劃的方法，保證每一步走完，當前的累加和是最大的，並用當前位置的陣列空間來儲存這個和。
#include//#includeusing namespace std;
//#define inf 0x3f3f3f3f
const int n = 505;
int t[n][n];
int n;
void init()
}}//用遞迴會超時
/*int f(int x,int y)
*/int main()
}cout
}
1083 矩陣取數問題 動態規劃）
1083 矩陣取數問題 基準時間限制 1 秒 空間限制 131072 kb 分值 5 難度 1級演算法題 乙個n n矩陣中有不同的正整數，經過這個格仔，就能獲得相應價值的獎勵，從左上走到右下，只能向下向右走，求能夠獲得的最大價值。例如 3 3的方格。1 3 3 2 1 3 2 2 1 能夠獲得的最大...
1074 矩陣取數II（動態規劃）
題目描述 pipi想要大家了解基本的動態規劃，所以它不知道從哪弄來了乙個n m的矩陣，矩陣每個元素是乙個整數，你現在在左上角 第一行第一列 每次只能朝右或者下走到相鄰的位置，不能走出矩陣。走過的數的總和作為你的得分。現在pipi想知道它去每乙個格仔的最大得分是多少？怎麼樣，是不是依然很簡單呢？輸入 ...
51nod動態規劃 矩陣取數
乙個n n矩陣中有不同的正整數，經過這個格仔，就能獲得相應價值的獎勵，從左上走到右下，只能向下向右走，求能夠獲得的最大價值。例如 3 3的方格。1 3 3 2 1 3 2 2 1 能夠獲得的最大價值為 11。input 第1行 n，n為矩陣的大小。2 n 500 第2 n 1行 每行n個數，中間用空...