題目 ：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1730

代碼：

View Code #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];elsedp[i][j]+=dp[i+1][j+1];}}printf("%d\n",dp[0][0]);return 0; }

轉載于:https://www.cnblogs.com/wanglin2011/archive/2012/08/10/2632196.html

總結

以上是生活随笔為你收集整理的sdut 1730 数字三角形问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。