codevs 1220 數字三角形

時間限制: 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

數字三角形

連線節點的下兩個節點取 最大值+自身節點數

1 #include2 #include3 #include4

using
namespace
std;
5const
int n=500;6
intdp[n][n];
7int
sd[n][n];
8int
main()918
}19for(int i=n-1;i>=1;i--)
2024     cout<1][1
];25
return0;
26 }

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...

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...