Henry捡钱

#include #include int opt[201][201]={0};
int a[201][201]={0};
int max(int a,int b)
{
if(a>b)
{
return a;
}
else
return b;
}
int max(int a,int b,int c)
{
a=max(a,b);
a=max(a,c);
returna;
}
int max(int a,int b,int c,int d)
{
a=max(a,b);
a=max(a,c);
a=max(a,d);
return a;
}
int max(int a,int b,int c,int d,int e)
{
a=max(a,b);
a=max(a,c);
a=max(a,d);
a=max(a,e);
return a;
}
int main()
{
int m,n;
scanf("%d%d",&m,&n);
int i,j;
for(i=m;i>=1;i--)
{
for(j=n;j>=1;j--)
{
scanf("%d",&a[i][j]);
}
}
memset(opt,0,sizeof(opt));
int l=(n-5)/2;
int n1=n/2+1;
for(i=1;i<=l;i++)
{
for(j=n1+2+i;j<=n;j++)
{
a[i][j]=-9999;
}
for(j=1;j<=n1-2-i;j++)
{
a[i][j]=-9999;
}
}
for(i=1;i<=m;i++)
{
for(j=1;j<=n;j++)
{
printf("%d",a[i][j]);
}
printf("\n");
}
for(i=1;i<=m;i++)
{
for(j=1;j<=n;j++)
{
if(j==1)
{
opt[i][j]=max(opt[i-1][j],opt[i-1][j+1],opt[i-1][j+2])+a[i][j];
}
if(j==2)
{
opt[i][j]=max(opt[i-1][j-1],opt[i-1][j],opt[i-1][j+1],opt[i-1][j+2])+a[i][j];
}
if(j==n)
{
opt[i][j]=max(opt[i-1][j],opt[i-1][j-1],opt[i-1][j-2])+a[i][j];
}
if(j==n-1)
{
opt[i][j]=max(opt[i-1][j+1],opt[i-1][j],opt[i-1][j-1],opt[i-1][j-2])+a[i][j];
}
else if (j>=3&&j<=n-2)
{
opt[i][j]=max(opt[i-1][j-2],opt[i-1][j-1],opt[i-1][j],opt[i-1][j+1],opt[i-1][j+2])+a[i][j];
}
}
}
int max=0;
for(i=1;i<=n;i++)
{
if (max

Henry捡钱_DP相关推荐

Henry捡钱 Java 动态规划
背景描述: 最近,Henry由于失恋(被某大牛甩掉!)心情很是郁闷.所以,他去了大牛家,寻求Michael大牛的帮助,让他尽快从失恋的痛苦中解脱出来.Michael大牛知道Henry是很爱钱的,所以他 ...
11th 【棋盘dp 动态规划】捡钱
捡钱背景描述: 最近,Henry由于失恋(被某大牛甩掉!)心情很是郁闷.所以,他去了大牛家,寻求Michael大牛的帮助,让他尽快从失恋的痛苦中解脱出来.Michael大牛知道Henry是很爱钱的, ...
实现财务自由之捡钱神器——打新债（申购新债/可转债打新），让你一天就能赚 20%（如何打新债，如何提高打新中签率）
实现财务自由之打新债(申购新债/可转债打新),让你一天就能赚 20%(如何打新债,如何提高打新中签率) 目录实现财务自由之打新债(申购新债/可转债打新),让你一天就能赚 20%(如何打新债, ...
[Dream Team邀请赛]----Money Henry拣钱
数据最后来-我先写题解 Henry拣钱(money.pas/c/cpp) 背景描述: 最近,Henry 由于失恋(被某大牛甩掉!)心情很是郁闷.所以,他去了大牛家,寻求 Michael 大牛的帮助, ...
通过确定性机会“捡钱”
通过确定性机会"捡钱" 作者:王三金主要是对于投资股市的一些确定性机会现象的一点思考和记录. 其实投资是有主线和逻辑的.我们可以通过行业,展现一下市场的基本运行规律. 从利率讲起 ...
理财实践之打新债（捡钱神器）
文章目录 1:什么是打新债 2: 什么是可转债 3:打新债需要什么条件 4:打新债的收益如何 5:打债有什么风险呢 6:如何避免破发呢 7:如何查询新上市的可转债有破发风险呢 8:打新债的操作步骤 9 ...
小白也可以科学的在股市里捡钱
没错,说的就是打新债. 打新债是非常适合新手投资的方式. 本篇文章从数据分析的角度,聊一聊打新债稳赚不赔的科学性. 本文数据样本:自2015年来184个可转债数据(截止2019年11月15日浦发转债) ...
盘点程序员可以在上面捡钱的共享经济产品
2014年8月1日,我在博客上发表了一篇题为"技术问答网站与论坛为什么半死不活"的文章,讨论技术问答的现状.那篇文章被推荐到CSDN首页,被很多人看到,关注度较高,也有很多人在文后 ...
现在的钱真的那么容易挣了吗？
不知道从什么时候开始,小红书啊,抖音里啊,知乎里啊各种各样教别人挣钱的方式,什么日赚300不是梦啊,或者要么就是各种各样的教导别人如何挣钱的?难道我们真是的去捡钱了?其实不然里面都是充斥着各种骗局,要 ...

Henry捡钱_DP

Henry捡钱_DP相关推荐

最新文章

热门文章