您的位置:首页 > 其它

poj1163 dp水题

2010-11-29 22:44 579 查看
#include <stdio.h>
#include <string.h>
int max (int a,int b,int c)
{
int a1 = a+b;
a1= a1>a+c? a1:a+c;
return a1;

}
int main(void)
{
int a[105][105];
int n,i,j;
memset(a,0,sizeof(a));
scanf("%d",&n);
for (i=1;i<=n;i++)
for(j=1;j<=i;j++)
scanf("%d",&a[i][j]);
for (i=2;i<=n;i++)
for(j=1;j<=i;j++)
{
a[i][j]=max(a[i][j],a[i-1][j],a[i-1][j-1]);
}
int temp = 0;
for (i=1;i<=n;i++)
temp = temp>a
[i]? temp:a
[i];
printf("%d/n",temp);
return 0;
}


马上又要考试了,噩梦阿,纠结,上大学之前很少为考试头疼,现在的债还的也差不多了把?一听到考试都ym
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: