自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

zlj ☼☼☼的博客

博客等级

码龄9年

36
原创

2
点赞

3
收藏

1
粉丝

关注

私信

热门文章

分类专栏

DP/动态规划/贪心 13篇
大数 5篇
数学几何 4篇
搜索 5篇
树
图论 3篇
STL 1篇

最新评论

免费馅饼
毛毛睡醒了: 楼主问下假如你遇到这样dp是怎么想的呢，为什么有的地方正推有的地方要逆推呢》
免费馅饼
毛毛睡醒了: #include <iostream> #include"cstdio" #include"algorithm" #include"cstring" using namespace std; int max2(int a,int b,int c) { if(a>=b&&a>=c) return a; if(b>=a&&b>=c) return b; return c; } int main() { int dp[1005][15],i,j,a,b,n; while(~scanf("%d",&n)&&n){ memset(dp,0,sizeof dp); int max1=0; for(i=0;i<n;i++){ scanf("%d%d",&a,&b); dp[b][a]++; if(b>max1){ max1=b; } } for(i=1;i<=max1;i++){ for(j=0;j<=10;j++){ if(j==0) dp[i][j]+=max(dp[i-1][j+1],dp[i-1][j]); else if(j==10) dp[i][j]+=max(dp[i-1][j-1],dp[i-1][j]); else dp[i][j]+=max2(dp[i-1][j+1],dp[i-1][j],dp[i-1][j+1]); } } int max3=0; for(i=0;i<=10;i++) if(dp[max1][i]>max3){ max3=dp[max1][i]; } printf("%d\n",max3); } return 0; } 楼主我的 i（秒）是从前往后推的这样有什么问题嘛？

DP/动态规划/贪心

关注

文章平均质量分 82

关注数：文章数：13 文章阅读量：9240 文章收藏量：2

作者: zlj19368

这个作者很懒，什么都没留下…

展开

专栏收录文章