题目:http://hustoj.sinaapp.com/problem.php?id=1833
思路:动态规划 f[i-1][j]=max(f[i-1][j]+f[i][j],f[i-1][j]+f[i][j+1])
#include <stdio.h> int arr[1000][1000]; int max(int a,int b) { if(a>=b) return a; else return b; } int main() { int n; scanf("%d",&n); for(int i=0;i<n;i++) { for(int j=0;j<=i;j++) { scanf("%d",&arr[i][j]); } } for(int i=n-1;i>0;i--) { for(int j=0;j<i;j++) { arr[i-1][j]=max(arr[i-1][j]+arr[i][j],arr[i-1][j]+arr[i][j+1]); } } printf("%d",arr[0][0]); }
转载于:https://www.cnblogs.com/danielqiu/archive/2012/12/30/2839899.html