#include <iostream>#include <stdlib.h>using namespace std;void print_value(int a[][110],int N){for(int row=1; row<=N; row++)for(int line=1; line<=row; line++)cin>>a[row][line];}int main(){int N;cin>>N;int value[110][110]={0};print_value(value,N);for(int i=N; i>=1; i--)for(int j=1; j<=i; j++){value[i][j]+=value[i+1][j]>value[i+1][j+1] ? value[i+1][j]:value[i+1][j+1];}cout<<value[1][1]<<endl;return 0;}
原文:http://www.cnblogs.com/sober-reflection/p/78c905390094169f7332b0cfa3012f29.html