cow bowling

2020-02-13 16:01:25来源:博客园 阅读 ()

新老客户大回馈,云服务器低至5折

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;
}
//


原文链接:https://www.cnblogs.com/sos3210/p/12303892.html
如有疑问请与原作者联系

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:学过 C++ 的你,不得不知的这 10 条细节!

下一篇:CodeForces Gym 100213F Counterfeit Money