Charm Bracelet Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 47440 Accepted: 20178 Description Bessie has gone to the mall's jewelry stor ...
分类：
编程语言 时间：
2018-08-24 19:26:49
阅读次数：
208
题意：有N个物品，分别有不同的重量Wi和价值Di，Bessie只能带走重量不超过M的物品，要是总价值最大，并输出总价值。 一开始使用正常的dp然后显示超内存，按下面代码也超内存（dp数组太大了）但这种方法可以学习一下 AC代码：（注意数组f的大小） 滚动数组相关详见：https://blog.csd ...
分类：
编程语言 时间：
2018-05-31 21:08:48
阅读次数：
207
http://poj.org/problem?id=3624 题目大意：贝茜去了商场的珠宝店，发现了一个迷人的手镯。当然,她想装最好的魅力（N(1≤N≤3402)可用的魅力）。每个魅力提供的列表中都有一个重量Wi(1≤Wi≤400),一个“愿望”因素Di(1≤Di≤100),最多可以使用一次。贝茜只 ...
分类：
其他好文 时间：
2018-05-05 15:56:54
阅读次数：
137
Charm Bracelet Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22621 Accepted: 10157 Description Bessie has gone to the mall's jewelry stor ...
分类：
其他好文 时间：
2018-02-18 15:21:47
阅读次数：
180
2017-08-12 18:50:13 writer：pprp 对于最基础的动态规划01背包问题，都花了我好长时间去理解； poj3624是一个最基本的01背包问题： 题意：给你N个物品，给你一个容量为M的背包 给你每个物品的重量，Wi 给你每个物品的价值，Di 求解在该容量下的物品最高价值？ 分析 ...
分类：
其他好文 时间：
2017-08-12 20:32:06
阅读次数：
266
poj3624 Charm Bracelet 模板题 没有要求填满，所以初始化为0就行 poj3628 Bookshelf 2 poj1745 Divisibility 这道题如果取摸后范围比较小，第二维不大于100，然后记忆化背包（非递归搜索），根据能达到的值推能达到的值，衍生出前n个时的所有状态 ...
分类：
其他好文 时间：
2016-08-17 21:11:59
阅读次数：
130
http://poj.org/problem?id=3624 题意：现给你一个包的承重量为M，然后有各种手链的重量Wi,以及它们的价值Di,问你能得到的最大价值为多少？ 分析：典型的01背包问题 #include<stdio.h> #include<math.h> #include<string.h ...
分类：
其他好文 时间：
2016-08-03 23:35:22
阅读次数：
148
Description Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible fro ...
分类：
编程语言 时间：
2016-07-29 17:13:03
阅读次数：
249
有N个物品，分别有不同的重量Wi和价值Di，Bessie只能带走重量不超过M的物品，要是总价值最大，并输出总价值。 ...
分类：
其他好文 时间：
2016-07-16 00:39:05
阅读次数：
189
背包问题是动态规划中的经典问题，而01背包问题是最基本的背包问题，也是最需要深刻理解的，否则何谈复杂的背包问题。 POJ3624是一道纯粹的01背包问题，在此，加入新的要求：输出放入物品的方案。 我们的数组基于这样一种假设： totalN表示物品的种类，totalW表示背包的容量 w[i]表示第i件 ...
分类：
其他好文 时间：
2016-04-04 22:42:15
阅读次数：
309
