SDUT1730數字三角形問題
阿新 • • 發佈:2018-12-15
#include<stdio.h> int main() { int n; scanf("%d",&n); int i,j,a[110][110],dp[110][100]; for(i=1; i<=n; i++) { for(j=1; j<=i; j++) { scanf("%d",&a[i][j]); } } for(j=1; j<=n; j++) { dp[n][j]=a[n][j]; } for(i=n; i>1; i--) { for(j=1; j<=i; j++) { if(dp[i][j]>dp[i][j+1]) { dp[i-1][j]=dp[i][j]+a[i-1][j]; } else { dp[i-1][j]=dp[i][j+1]+a[i-1][j]; } } } printf("%d\n",dp[1][1]); return 0; }