Charm Bracelet Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 30417 Accepted: 13576 Description Bessie has gone to the mall's jewelry stor
分类：
其他好文 时间：
2016-02-09 11:15:03
阅读次数：
252
http://poj.org/problem?id=3624Charm BraceletTime Limit:1000MSMemory Limit:65536KTotal Submissions:29444Accepted:13198DescriptionBessie has gone to the...
分类：
其他好文 时间：
2015-12-10 21:34:40
阅读次数：
241
首先我是按这篇文章来确定题目的。 poj3624 Charm Bracelet 模板题 没有要求填满，所以初始化为0就行 #include #include #include #include #include using namespace std; int w[3403]; int h[3403...
分类：
其他好文 时间：
2015-11-11 23:36:24
阅读次数：
274
《挑战程序设计竞赛》2.3.1（POJ3624/NOIP2004采药问题）最基础的01背包问题，标程性质，又二维和一维两种写法。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int MAXN=3...
分类：
其他好文 时间：
2015-06-26 19:25:24
阅读次数：
139
问题描述： 总共有N种宝石供挑选，宝石i的重量为Wi,吸引力为Di，只可以用一次。Bessie最多可负担的宝石手镯总重量为M。给出N，M，Wi，Di，求M。非常标准的01背包问题。使用了优化的一维数组的代码。因为对于这类问题，只有i-1的f[v]对计算i的f[v]有用，所以使用一维数组的时候相当于....
分类：
其他好文 时间：
2015-03-30 18:22:52
阅读次数：
128
poj3624 01背包 dp+滚动数组Charm BraceletTime Limit:1000MSMemory Limit:65536KTotal Submissions:25458Accepted:11455DescriptionBessie has gone to the mall's je...
分类：
编程语言 时间：
2015-03-15 23:40:32
阅读次数：
202
Charm Bracelet
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 24165
Accepted: 10898
Description
Bessie has gone to the mall's jewelry store and spies a ch...
分类：
其他好文 时间：
2014-11-11 00:56:03
阅读次数：
147
01背包问题：推荐资料《背包问题九讲》
#include
using namespace std;
int cost,ans,val,n,V,f[12890];
int maxm(int a,int b){
if(a>b) return a;
return b;
}
int main(){
cin>>n>>V;
for(int i=0;i<n;i++){
...
分类：
其他好文 时间：
2014-08-26 17:20:56
阅读次数：
279
1、题目链接地址 http://poj.org/problem?id=3624 2、源代码#includeusing namespace std;#define MAXN 3403 //物品的最大数量#define MAXM 12881 //重量的上限 int max(int x, int ...
分类：
其他好文 时间：
2014-08-16 22:23:11
阅读次数：
220
1 //Accepted 240 KB 188 ms 2 //0-1背包 3 #include 4 #include 5 #include 6 using namespace std; 7 const int imax_n = 3405; 8 const int imax_m =...
分类：
其他好文 时间：
2014-08-07 18:34:00
阅读次数：
360
