codevs T1220 數字三角形

時間限制: 1 s

空間限制: 128000 kb

題目等級 : ** gold

題解檢視執行結果

如圖所示的數字三角形，從頂部出發，在每一結點可以選擇向左走或得向右走，一直走到底層，要求找出一條路徑，使路徑上的值最大。

輸入描述 input description

第一行是數塔層數n(1<=n<=100)。

第二行起，按數塔圖形，有乙個或多個的整數，表示該層節點的值，共有n行。

輸出描述 output description

輸出最大值。

樣例輸入 sample input

11 8

12 7 26

6 14 15 8

12 7 13 24 11

樣例輸出 sample output

資料範圍及提示 data size & hint

數字三角形

棋盤dp

1 #include 2 #include 3

4using
namespace
std;56
int n,ans=-1e7;
7int map[105][105];8
int f[1105][1105];9
10int
main()
11

1220 數字三角形

時間限制 1 s 空間限制 128000 kb 題目等級 gold 題解如圖所示的數字三角形，從頂部出發，在每一結點可以選擇向左走或得向右走，一直走到底層，要求找出一條路徑，使路徑上的值最大。輸入描述 input description 第一行是數塔層數n 1 n 100 第二行起，按數塔圖形，有乙...

Codevs 1220 數字三角形

codevs 1220 數字三角形 呃。大意是下面幾層的每乙個結點都可由上一層的左右兩個結點走來 大概就是 i,j 可由 i 1,j 1 或 i 1,j 而來 所以。a i,j max a i 1,j 1 a i 1 j x a i,j 表示走到第a i,j 的最大值，x表示讀入資料中第 i,j 位...

codevs1220 數字三角形

problem solution codes f i j 從 i,j 出發能獲得的最大值 裸dfs include include using namespace std int n,a 110 110 f 110 110 int dfs int i,int j int main f i j 從 i...