您的位置:首页 > 其它

poj 3176 Cow Bowling

2011-04-04 21:07 417 查看
数塔问题,最最简单的DP了吧

#include<iostream>
#define N 355
int a

,dp

;
int mymax(int c,int d)
{
return c>d?c:d;
}
int main()
{
int n,i,j;
scanf("%d",&n);
for(i=1;i<=n;i++)
for(j=1;j<=i;j++)
scanf("%d",&a[i][j]);
for(i=1;i<=n;i++)
dp
[i]=a
[i];
for(i=n-1;i>=1;i--)
for(j=1;j<=i;j++)
dp[i][j]=mymax(dp[i+1][j],dp[i+1][j+1])+a[i][j];
printf("%d/n",dp[1][1]);
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: