数塔问题，dp

#include <iostream>
#include <stdio.h>
#include <algorithm> 
using namespace std;
int main(int argc, char** argv) {
int n;
scanf("%d",&n);
int tower[20][20];
int dp[20][20];
for(int i=1;i<=n;i++){
for(int j=1;j<=i;j++){
scanf("%d",&tower[i][j]);
}
}
for(int i=1;i<=n;i++){
dp[n][i]=tower[n][i];
}
for(int i=n;i>=1;i--){
for(int j=i;j>=1;j--){
dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+tower[i][j];
}
}
printf("%d",dp[1][1]);
return 0;

}

给出边界条件，观察表达式，从n+1推出n，所以循环是倒着的。