题解 | 数字三角形
数字三角形
https://www.nowcoder.com/practice/c0848016f7024077ab12c75081972402
#include <iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main() {
int n;
cin>>n;
vector<vector<int>>a(n,vector<int>(n));
for(int i=0;i<n;i++){
for(int j=0;j<i+1;j++){
cin>>a[i][j];
}
}
for(int i=n-2;i>=0;i--){
for(int j=0;j<n;j++){
a[i][j]+=max(a[i+1][j],a[i+1][j+1]);
}
}
cout<<a[0][0]<<endl;
}
查看21道真题和解析