hello kitty想摘點花生送給她喜歡的公尺老鼠。
她來到一片有網格狀道路的矩形花生地(如下圖)，從西北角進去，東南角出來。
地里每個道路的交叉點上都有種著一株花生苗，上面有若干顆花生，經過一株花生苗就能摘走該它上面所有的花生。
hello kitty只能向東或向南走，不能向西或向北走。
問hello kitty最多能夠摘到多少顆花生。
輸入格式
第一行是乙個整數t，代表一共有多少組資料。
接下來是t組資料。
每組資料的第一行是兩個整數，分別代表花生苗的行數r和列數 c。
每組資料的接下來r行資料，從北向南依次描述每行花生苗的情況。每行資料有c個整數，按從西向東的順序描述了該行每株花生苗上的花生數目m。
輸出格式
對每組輸入資料，輸出一行，內容為hello kitty能摘到得最多的花生顆數。
資料範圍
1≤t≤1001≤t≤100,
1≤r,c≤1001≤r,c≤100,
0≤m≤10000≤m≤1000
輸入樣例：
22 2
1 13 4
2 32 3 4
1 6 5
輸出樣例：816
#include
#include
#include
#include
using
namespace std;
const
int n =
110;
int n, m;
int w[n]
[n], f[n]
[n];
intmain()
return0;
}
數字三角形模型
y式dp 集合角度 集合劃分 i,j 一定是從 i 1,j i,j 1 兩步中轉移而來 轉移方程 時間複雜度 o n 2 for int i 1 i n i for int j 1 j n j f i j max f i 1 j f i j 1 w i j 優化 從轉移方程來看，我們每次只用到了本層...
數字三角形
題目描述 示出了乙個數字三角形。請編乙個程式計算從頂至底的某處的一條路 徑，使該路徑所經過的數字的總和最大。每一步可沿左斜線向下或右斜線向下走 1 三角形行數 25 三角形中的數字為整數 1000 輸入第一行為n，表示有n行 後面n行表示三角形每條路的路徑權 輸出路徑所經過的數字的總和最大的答案 樣...
數字三角形
description 有如下所示的數塔，要求從頂層走到底層，若每一步只能走到相鄰的結點，則經過的結點的數字之和最大是多少？input 輸入資料首先包括乙個整數c,表示測試例項的個數，每個測試例項的第一行是乙個整數n 1 n 100 表示數塔的高度，接下來用n行數字表示數塔，其中第i行有個i個整數，...