poj-3176-Cow Bowling-dp

題意： 給你一堆數，讓你從上往下走，走最長的一個路徑到達最下面。 做法： 從下往上走。dp[i][j]+=max(dp[i+1][j],dp[i+1][j+1]) [html]  #include<iostream>   #include<stdio.h>   #include<string.h>   using namespace std;   int main()   {       int n,i,j;       int dp[351][351];       cin>>n;       for(i=1;i<=n;i++)       {           for(j=1;j<=i;j++)           {               cin>>dp[i][j];           }       }       for(i=n-1;i>=1;i--)       {           for(j=1;j<=i;j++)           {               dp[i][j]=max(dp[i][j]+dp[i+1][j],dp[i][j]+dp[i+1][j+1]);           }       }       printf("%d\n",dp[1][1]);       return 0;   }