本题可用动态规划解决。
动态转移：
for(int i=1;i<=n;i++) for(int j=1;j<=i;j++) f[i][j]=max(f[i-1][j],f[i-1][j-1])+a[i][j];