背包问题
关注
分享
扫一扫
文章平均质量分 67
_奶酪
这个作者很懒，什么都没留下…
展开
-
hdoj2602:Bone Collector（01背包问题-dp-模版题）
Bone CollectorTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 65 Accepted Submission(s) : 23Font: Times New Roman | Verdana | GeorgiaFon...原创 2018-10-02 17:25:32 · 418 阅读 · 0 评论 -
01背包问题+例题
目录QUESTION：解法：二维数组：时间复杂度和空间复杂度都是O(n*V）一维数组：时间复杂度O(n*V),空间复杂度O(V)例题：ac代码：QUESTION：有n件物品（每种物品都只有一件），w[i]表示物品的重量，v[i]表示物品的价值，现有一个容量为V的背包，应该如何选物品使得书包内装的物品的value之和最大呢？ 解法：二维数组：时间复杂度和空...原创 2018-10-05 16:28:09 · 6610 阅读 · 0 评论 -
【数据结构实验题】0/1背包问题的递归求解（注意输出所选物品下标的方法）
#include <iostream>#include <cmath>#include <algorithm>#define maxn 55using namespace std;int w,n,maxvalue=0,maxweight=0;int value[maxn],weight[maxn],choice[maxn]={0},ans[max...原创 2018-10-28 23:40:07 · 992 阅读 · 0 评论