Charm Bracelet http://poj.org/problem?id=3624
来源:互联网 发布:纽昂司软件成都分公司 编辑:程序博客网 时间:2024/06/09 22:40
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int f[1000001],c[100001],w[100001];int main(){ int i,j,v,n; while(scanf("%d%d",&n,&v)!=EOF) { memset(f,0,sizeof(f)); for (i=1;i<=n;i++) scanf("%d%d",&c[i],&w[i]); for (i=1;i<=n;i++) { for (j=v;j>=c[i];j--) { f[j]=max(f[j],f[j-c[i]]+w[i]); // f数组空间一定要开大点就败在这上面啦,可能是因为该数组要多次循环所以空间要大点 } } } printf("%d\n",f[v]); return 0;}
0 0
- Charm Bracelet http://poj.org/problem?id=3624
- POJ Problem 3624 Charm Bracelet 【01背包】
- http://poj.org/problem?id=3624
- poj 3624 Charm Bracelet
- poj 3624 Charm Bracelet
- poj 3624 Charm Bracelet
- poj 3624 Charm Bracelet
- POJ 3624 Charm Bracelet
- POJ 3624 Charm Bracelet
- Poj 3624 Charm Bracelet
- poj 3624 Charm Bracelet
- POJ 3624 Charm Bracelet
- POJ-3624-Charm Bracelet
- POJ 3624 Charm Bracelet
- poj 3624 charm bracelet
- poj 3624:Charm Bracelet
- POJ--3624--Charm Bracelet
- poj 3624 Charm Bracelet
- hdu1850(心得)
- libgdx Logging (日志)
- POJ-3414-两个杯子倒水问题(宽搜+回溯)
- css base 重置样式
- poj 3177&&poj 3352加边构双联通(有重边)用tarjan 模板求的
- Charm Bracelet http://poj.org/problem?id=3624
- 关于调试时出现“源文件与模块生成时的文件不同”
- mysql-cluster 7.3.5-linux 安装
- ADB获取手机的应用名称
- hdu 1063&&poj 1001
- 用Jquery怎么删除class相同 但id不同的元素?
- 快速排序的几种实现
- 解决不同手机屏幕下字体变大、变小的问题
- Android获得摄像头详细信息