poj3176

 代码如下：

 

#include<iostream>
using namespace std;
int main()
{
 int i,j,n;
 int a[350][350];
 cin>>n;
 for(i=1;i<=n;i++)
  for(j=1;j<=i;j++)
      cin>>a[i][j];
    for(i=n;i>=1;i--)
 {
  for(j=1;j<i;j++)
  {
      if(a[i][j]>a[i][j+1])
       a[i-1][j]=a[i][j]+a[i-1][j];
   else
    a[i-1][j]=a[i][j+1]+a[i-1][j];
  }
 }
 printf("%d",a[1][1]);
 return 0;
}

 

第一次用动态规划做题，蛮简单的一道题，发贴纪念一下，，，，，，