标签：路径 style code http isp rip using 最大 data
请编一个程序根据展示出的三角形，计算从顶至底的某处的一条路径，使该路径所经过的数字的总和最大。
每一步可沿左斜线向下或右斜线向下走；
三角形行数小于等于100；
三角形中的数字为整数；
第一行为N，表示有N行
后面N行表示三角形每条路的路径权
路径所经过的数字的总和最大的答案
for(int i=1;i<n;i++){
for(int j=0;j<i+1;j++){
}
}
f[i][j]=max(s[i-1][j],s[i-1][j-1]);
f[i][j]=max(f[i-1][j],f[i-1][j-1])+s[i][j];
#include <bits/stdc++.h> using namespace std; int main(){ int n,maxx=-1; cin>>n; int s[101][101]; int f[101][101]; long long sum=0; for(int i=0;i<n;i++){ for(int j=0;j<i+1;j++){ cin>>s[i][j]; } } f[0][0]=s[0][0]; for(int i=1;i<n;i++){ for(int j=0;j<i+1;j++){ f[i][j]=max(f[i-1][j],f[i-1][j-1])+s[i][j]; } } for(int j=0;j<n;j++){ if(maxx<f[n-1][j]){ maxx=f[n-1][j]; } } cout<<maxx; return 0; }
标签：路径 style code http isp rip using 最大 data
原文地址：https://www.cnblogs.com/AK-IOI/p/DP.html
