标签：多少 color problem == http col 一个 顶点 The
数据成三角形，第一行一个数据 第二行两个数据 第三行三个数据 以此类推
每次可以往下 左或右走， 问从上到下经过的顶点之和 最大为多少
自底向上 贪心找最大值， 最后 a[1][1] 就是 路径最大之和
int a[330][330], vis[16][18], ans, n; void dfs(int x) { if(x == 1) return; _rep(i,1,x-1) a[x-1][i] += max(a[x][i], a[x][i+1]); dfs(x-1); } //The largest sum through the triangle is: 1074 void task18() { cin >> n; _rep(i,1,n) { _rep(j,1,i) cin >> a[i][j];} cout << "\n"; _rep(i,1,n) { _rep(j,1,i) cout << a[i][j] << "\t"; cout << "\n";} dfs(n); cout << a[1][1]; return; }
标签：多少 color problem == http col 一个 顶点 The
原文地址：https://www.cnblogs.com/163467wyj/p/12876801.html
