POJ 3176 Cow Bowling DP

题目大意：

给你一个n层的数字三角形，从第一行出发，每次只能往下和往右走，求走到最后一行权值之和最大的路线值。

思路：

打排球打到右手直了都！好难弯曲。。。写字困难。。。。。打字倒是没感觉。。。果断是想让我来刷题么？

逆向思维，从最下面走上去。。

每一层选下面一层大的即可。

水水DP~

#include
  
   
#include
   
     #include
    
      using namespace std; const int MAXN=350+10; int dp[MAXN][MAXN]; int map[MAXN][MAXN]; int main() { int n; while(~scanf(%d,&n)) { for(int i=0;i
     
      =0;i--) { for(int j=0;j<=i;j++) { dp[i][j]=max(dp[i+1][j],dp[i+1][j+1]); dp[i][j]+=map[i][j]; } } printf(%d ,dp[0][0]); } return 0; }