cow bowling

Posted sos3210

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了cow bowling相关的知识,希望对你有一定的参考价值。

因为没好好看题,runtime error

QAQ

原来开小了……

还要要多吃输入

不准备详细讲解(因为前面说过基础DP的做题步骤),只标注一下状态转移方程,给大伙品鉴

#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
int dp[400][400];
int n;
int i,j;
while(~scanf("%d",&n)){
for(i=0;i<n;i++)
for(j=0;j<=i;j++){
scanf("%d",&dp[i][j]);
}
for(i=n-2;i>=0;i--)
for(j=0;j<=i;j++){
dp[i][j]+=max(dp[i+1][j],dp[i+1][j+1]);//状态转移方程
}
cout << dp[0][0] << endl;

}
return 0;
}
//

以上是关于cow bowling的主要内容,如果未能解决你的问题,请参考以下文章

Cow Bowling POJ - 3176

POJ-3176 Cow Bowling

cow bowling

动态规划_Cow Bowling_POJ-3176

POJ 3185 - The Water Bowls

ruby bowling.rb