刚学dp的可以练
#include<bits/stdc++.h>
using namespace std;
int n,dp[15][15],a[15][15];
int main(){
cin>>n;
for(int i=1;i<=n;i++){
for(int j=1;j<=i;j++){
cin>>a[i][j];
}
}
dp[1][1]=a[1][1];
for(int i=2;i<=n;i++){
for(int j=1;j<=i;j++){
if(j==1){
dp[i][1]=dp[i-1][1]+a[i][j];
}
else if(j=i){//此处要多打一个=注意更改！
dp[i][j]=dp[i-1][j-1]+a[i][j];
}
else dp[i][j]=max(dp[i-1][j],dp[i-1][j-1])+a[i][j];
}
}
int maxx=dp[n][1];
for(int j=1;j<=n;j++){
maxx=max(maxx,dp[n][j]);
}
cout<<maxx;
return 0;
}
