题目 :http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1730
代码:
![](https://i-blog.csdnimg.cn/blog_migrate/8f900a89c6347c561fdf2122f13be562.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/961ddebeb323a10fe0623af514929fc1.gif)
#include<stdio.h> int main() { int n,i,j,dp[105][105]; scanf("%d",&n); for(i=0;i<n;i++) for(j=0;j<=i;j++) scanf("%d",&dp[i][j]); for(i=n-2;i>=0;i--) { for(j=0;j<=i;j++) { if(dp[i+1][j]>dp[i+1][j+1]) dp[i][j]+=dp[i+1][j]; else dp[i][j]+=dp[i+1][j+1]; } } printf("%d\n",dp[0][0]); return 0; }