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,j)出發能獲得的最大值 _裸遞推

#include
#include
using
namespace
std;
int n, a[110][110], f[110][110];
int main()

//f[i][j]:從(1,1)到(i,j)能獲得的最大值 _裸遞推

#include
#include
using
namespace
std;
int n, a[110][110], f[110][110];
int main()

//f[i][j]:從(i,j)出發能獲得的最大值 _滾動陣列

#include
#include
using
namespace
std;
int n, a[110][110], f[2][110];
int main()

//f[i][j]:從(1,1)到(i,j)能獲得的最大值 _滾動陣列2

#include
#include
using
namespace
std;
int n, a, f[2][110];
int main()
}int ans = -0xffffff;
for(int i = 1; i <= n; i++)ans = max(ans, f[n%2][i]);
cout
<"\n";
return
0;}

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

codevs 1220 數字三角形

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

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