HDOJ 2084: 数塔问题

#include <stdio.h> #include <algorithm> using namespace std; int main(){ int k,n,i,j; int a[100][100],dp[100][100]; scanf("%d",&k); while(k--){ scanf("%d",&n); for(i=0;i<n;i++) for(j=0;j<=i;j++) scanf("%d",&a[i][j]); for(i=n-1;i>=0;i--) for(j=0;j<=i;j++){ if(i==n-1) dp[i][j]=a[i][j]; else dp[i][j]=a[i][j]+ max(dp[i+1][j],dp[i+1][j+1]); } printf("%d/n",dp[0][0]); } return 0; }