自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

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

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

博客底图：

点击选择上传的图片

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

栏目图：

点击选择上传的图片

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

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

ACM梦。。。。

有那么一个地方叫做梦想，又那么一个地方，叫做天堂。。。

博客等级

码龄14年

33
原创

2
点赞

8
收藏

16
粉丝

关注

私信

热门文章

分类专栏

我的ACM路 5篇
算法思想~ 1篇
其他 2篇
数据结构 2篇
搜索 5篇
图论 4篇
数论 3篇
动态规划 3篇
计算几何 1篇

最新评论

hdu 1864 01背包问题
前端练习生: [code=php] 这都能过，数据太水了 #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int main() { int n,i,j,mark,z,m; float c[1000],maxx,b[100],sum,aa,bb,cc; char a[100]; while(~scanf("%f%d",&maxx,&n),n){ for(i=1,z=1;i<=n;i++){ scanf("%d",&m); getchar(); c[z]=mark=0;aa=bb=cc=0; for(j=0;j<m;j++){ scanf("%c:%f",&a[j],&b[j]); getchar(); if(!(a[j]=='A'||a[j]=='B'||a[j]=='C')) mark=1; if(a[j]=='A') aa+=b[j]; if(a[j]=='B') bb+=b[j]; if(a[j]=='C') cc+=b[j]; if(aa>600||bb>600||cc>600) mark=1; c[z]+=b[j]; if(c[z]>maxx) mark=1; } if(mark) continue; z++; } z--; sort(c+1,c+z+1); sum=0; for(i=z;i>=1;i--) { if(sum+c[i]>maxx) continue; sum+=c[i]; } printf("%.2f\n",sum); } } [/code]
hdu 1864 01背包问题
暗金色: 17.00 5 1 A:1.00 1 A:2.00 1 A:4.00 1 A:6.00 1 A:10.00 这组数据输出的应该是17.00吧，但是你的代码输出的却是16.00
hdu 1864 01背包问题
丶阿明: 1000 3 1 C:400 2 A:200 A:400 1 A:500 999 3 1 A:500 2 A:200 A:400 1 C:400 100 5 1 A:50 1 A:40 1 A:5 1 A:110 1 A:220 1000 900 95 你的代码上面的测试数据过不了。。。
hdu 1864 01背包问题
svitter: [code=cpp] 你好，你这种方法是错误的（杭电应该没有类似的测试数据） int main() { int i,j; len=0; memset(money,0,sizeof(money)); memset(dp,0,sizeof(dp)); money[0] = 80; money[1] = 30; money[2] = 120; money[3] = 70; money[4] = 90; money[5] = 70; total = 240; for(i=0;i<=5;i++) { for(j=5;j>=1;j--) { if(j==1 || (dp[j-1]>0 && dp[j-1]+money[i]<=total) ) dp[j]=max(dp[j],dp[j-1]+money[i]); } } int sum=0; for(i=1;i<=5;i++) { if(dp[sum]<dp[i]) sum=i; } printf("%.2lf\n",dp[sum]); return 0; } [/code]
关于“中国剩余定理”
purevegetable: 即[5,6]=35；解法的第一行，改下吧。

动态规划

关注

文章平均质量分 76

关注数：文章数：3 文章阅读量：8198 文章收藏量：2

作者: forpro_yang

我要变强！！！

展开

专栏收录文章