一道簡單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;
}

?

轉載于:https://www.cnblogs.com/pandy/archive/2008/11/08/1329798.html

總結

以上是生活随笔為你收集整理的pku3176--Cow Bowling的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。