當(dāng)前位置：
首頁(yè) >
pku3176--Cow Bowling
發(fā)布時(shí)間：2025/3/21
34
豆豆
生活随笔
收集整理的這篇文章主要介紹了
pku3176--Cow Bowling
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
一道簡(jiǎn)單dp題
代碼如下：
#include<stdio.h>
#define max(a,b) (a>b?a:b)
int a[352][352];
int best[352];
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(j=1;j<=n;j++)
??best[j]=a[n][j];
?for(i=n-1;i>0;i--)
?{
??for(j=1;j<=i;j++)
???best[j]=max(best[j],best[j+1])+a[i][j];
?}
?printf("%d\n",best[1]);
?return 0;
}
?
轉(zhuǎn)載于:https://www.cnblogs.com/pandy/archive/2008/11/08/1329798.html
總結(jié)
以上是生活随笔為你收集整理的pku3176--Cow Bowling的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇： 互联神州CCNA、CCNP、CCSP、C
- 下一篇： 病毒周报(081110至081116)