![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/357c72d58b09899247d093306b102990.png)
#include<iostream>
#include<cmath>
using namespace std;
int a[201][201],i,j,n,dp[201];
int main(){
cin>>n;
for(i=1;i<n;i++){
for(j=i+1;j<=n;j++)
cin>>a[i][j];
}
for(int i=2;i<=n;i++) dp[i]=1e9;
for(i=1;i<n;i++)
for(j=i+1;j<=n;j++)
dp[j]=min(dp[j],a[i][j]+dp[i]);
cout<<dp[n]<<endl;
return 0;
}
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/41858218631578a5eaa01b8b07655ada.png)
#include<bits/stdc++.h>
using namespace std;
int a[1010][1010],dp[1010][1010];
int main()
{
int n,maxn=0;
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++)
dp[i][j]=a[i][j]+max(dp[i-1][j-1],dp[i-1][j]);
for(int i=1;i<=n;i++)
maxn=max(maxn,dp[n][i]);
cout<<maxn<<endl;
}