POJ-3176-Cow Bowling-（简单dp）

POJ-3176-Cow Bowling-（简单dp）

题目链接：https://cn.vjudge.net/problem/POJ-3176
题目大意：
　　　这个题的意思是给出一列三角形排列的数，从上向下选择，每下一个数仅能选择符合该数下边或者右边的数，尽量使这些数的和最大。
题目分析
　　　一个简单的动态规划入门题，可以从最后一行向前取，定义sum[i][j]表示取第i行第j个数时的最大值，递推公式为sum[i][j]=max(sum[i+1][j],sum[i+1][j+1])+num[i][j];
如此从后向前更新即可。
给出代码：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
int n,m;
int num[360][360];
int sum[360][360];
int main()
{
   int n;
   scanf("%d",&n);
   for(int i=0;ifor(int j=0;j<=i;j++)
        scanf("%d",&num[i][j]);
   }
   for(int i=0;i1][i]=num[n-1][i];
   for(int i=n-2;i>=0;i--)
   {
       for(int j=0;j<=n-2;j++)
       {
           sum[i][j]=max(sum[i+1][j],sum[i+1][j+1])+num[i][j];
       }
      /* printf("*******\n");
       for(int j=0;j<=n-2;j++)
        printf("%d ",sum[i][j]);
       printf("\n");*/
   }
   cout<0][0]<