这是一道简单的动态规划题，定义两个一样的数组，塔储存两遍，主要的地方也就两点：
从后到前利用动规得到整个的最大值，这是主体部分。

 for ( int i = n-1; i >= 1; --i )

 for ( int j = 1; j <= i; ++j )

 if ( num[i+1][j] > num[i+1][j+1] )

 num[i][j] += num[i+1][j];

 else num[i][j] += num[i+1][j+1];

 cout << ans[1][1] << " ";

 for ( int i = 2; i != n+1; ++i ) {

 for ( int j = 1; j != i+1; ++j ) {

 if ( k - num[i][j] == p ) {

 cout << ans[i][j] << " ";

 k = num[i][j];

 p = ans[i][j];

 break;

 }

 }

 }