HDOJ 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 (多重背包)
来源:互联网 发布:3维旋转矩阵公式 编辑:程序博客网 时间:2024/06/05 16:41
http://acm.hdu.edu.cn/showproblem.php?pid=2191
题意:现有m种大米,每种价格为p,重量为h,有c袋。求用n元钱最多可买多重的大米?
思路:典型的多重背包。
为节约时间,将c拆分成2的n次方相加的形式(可以表示出所有情况!)。
#include<stdio.h>#include<string.h>int main(){int t,v,m,bag[111],val[44444],w[44444];while(scanf("%d",&t)==1){while(t--){int tmp,i,j,k=1;scanf("%d %d",&v,&m);while(m--){int p,h,c;scanf("%d %d %d",&p,&h,&c);tmp=1;while(c>=tmp){val[k]=tmp*p;w[k++]=tmp*h;c-=tmp;tmp<<=1;}val[k]=c*p;w[k++]=c*h;}memset(bag,0,sizeof(bag));for(i=1;i<k;i++){for(j=v;j>=val[i];j--)if(bag[j]<bag[j-val[i]]+w[i])bag[j]=bag[j-val[i]]+w[i];}printf("%d\n",bag[v]);}}return 0;}
- HDOJ 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 (多重背包)
- HDOJ 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 【多重背包】
- hdoj 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 【多重背包】【01-背包】
- hdoj 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 【多重背包 01背包】
- HDOJ 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包转化01背包)
- HDOJ--2191--悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包变01背包)
- hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 多重背包
- hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包)
- HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 多重背包
- hdu 2191悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 (多重背包)
- hdu 2191 (多重背包)悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包)
- HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活( 多重背包 )
- hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 (多重背包)
- hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 多重背包
- HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 多重背包
- HDU 2191悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包)
- HDU 2191(悼念512汶川大地震遇难同胞——珍惜现在,感恩生活)多重背包
- This Android SDK requires Android Developer Toolkit version 17.0.0 or above
- Using 'COMMAND' to achieve page break
- MyEclipse设置快捷键和xml中编码的设置
- 基于F340 实现Bridge功能(一):下位机Firmware编写
- 生成JNI的DLL时提示找不到jni.h的解决办法
- HDOJ 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 (多重背包)
- 从纽约创业公司的崛起观察科技产业变革规律
- Android自定义Menu(TabMenu)
- epoll 入门
- 查看网络访问路径
- CSS透明滤镜,支持FF,IE6.0,IE7.0,IE8.0
- 华容道局面输出
- Android应用开发中的风格和主题(style,themes)
- ARM Remap 总结(小寿转载)