poj 3624 Charm Bracelet
来源:互联网 发布:兼职淘宝美工工资 编辑:程序博客网 时间:2024/04/25 18:48
http://poj.org/problem?id=3624
分析:01背包,不用装满
#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int NUM=3405;int weight[NUM],vau[NUM],f[12900];int main(){int i,j,N,M;while(scanf("%d%d",&N,&M)!=EOF){for(i=1;i<=N;i++)scanf("%d%d",&weight[i],&vau[i]);memset(f,0,sizeof(f));for(i=1;i<=N;i++){for(j=M;j>=weight[i];j--){if(f[j]<f[j-weight[i]]+vau[i])f[j]=f[j-weight[i]]+vau[i];}}printf("%d\n",f[M]);}return 0;}
- 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
- POJ 3624 Charm Bracelet
- POJ 3624 Charm Bracelet
- POJ-3624 Charm Bracelet
- 二维码生成以及条形码生成
- jquery 控制frameset frame节点内容(在子窗口中把该窗口中的焦点处的text内容填入其它子窗口的input内
- hdu 2602 Bone Collector
- POJ 2528 Mayor's posters(线段树+离散化)
- 二叉树 Build递归
- poj 3624 Charm Bracelet
- 2013第五周上机任务【项目3 长方体类】
- 中兴WCDMA模块 Linux拨号流程
- 观察者模式 observer
- uva11198
- 网络流与线性规划24题09方格取数问题
- ExpandableListView用法
- HDU 4267 A Simple Problem with Integers
- Json_接收与解析(C++)