模板建站与仿站哪个更好,长沙网站推广seo,河北省香河县建设局网站,自己做的网站访问不了观察题目我们发现从前往后推会有条件判断#xff0c;不容易写出来。所以就从后往前推。 也就是说后面的状态已经是推出来了#xff0c;保证是最大值。
//数字三角形
#includeiostream
using namespace std;
const int N 510;
int f[N][N], n;int main()
{ios::sync…观察题目我们发现从前往后推会有条件判断不容易写出来。所以就从后往前推。 也就是说后面的状态已经是推出来了保证是最大值。
//数字三角形
#includeiostream
using namespace std;
const int N 510;
int f[N][N], n;int main()
{ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);cin n;//初始化for (int i 1; i n; i)for (int j 1; j i; j) cin f[i][j];//从最后一层往前递推for (int i n - 1; i; --i)for (int j 1; j i; j) f[i][j] max(f[i 1][j], f[i 1][j 1]);cout f[1][1];return 0;
}
最后输出的答案就是第一层所在的位置。
