题目大意：给你一个储蓄罐空的，和满的重量，然后给出各种硬币的价值和对应的重量，要你估计出储蓄罐里面硬币价值和最小为多少，注意要保证重量和恰好为给出满的重量解题思路：完全背包问题，只是求最小值，注意初始化的处理就可以。已知储蓄罐满时的质量f以及空时质量e,有n种硬币，每种硬币的价值为p，质量为w，求该
分类：
其他好文 时间：
2016-03-17 21:26:23
阅读次数：
328
Description Input Output Sample Input Sample Output
分类：
其他好文 时间：
2016-03-13 17:28:39
阅读次数：
121
/*-------------完整代码@映雪-------------*/ #include <iostream> using namespace std; typedef struct goods { double *value; //价值 double *weight; //重量 int num
分类：
其他好文 时间：
2016-03-11 08:55:28
阅读次数：
820
通过不断的去模拟代码的运行 对背包问题有了更深的理解 sum[i][j]=max(sum[i-1][j],sum[i-1][j-x[i]]+v[i]); 实际上就是数据的不断更新过程 在上一子问题的基础上 对该子问题每个空间大小能放的最多价值进行更新 然后使用于下一个子问题 由于每个子问题都是最优解
分类：
其他好文 时间：
2016-03-09 23:44:38
阅读次数：
228
摘自Tianyi Cui童鞋的《背包问题九讲》 2013/2/13 由CSND insistGoGo 修改 2016-03-04 阅读感言： 算法讲解的很详细，由浅入深，以前疑惑不解地问题豁然开朗 01背包问题描述 已知:有一个容量为V的背包和N件物品，第i件物品的重量是weight[i]，收益是c
分类：
其他好文 时间：
2016-03-04 15:59:31
阅读次数：
120
1 #include<cstdio> 2 #include<cmath> 3 #include<iostream> 4 #include<cstring> 5 const int qq=2000+50; 6 int v[qq],w[qq],dp[qq]; 7 using namespace std;
分类：
其他好文 时间：
2016-03-03 22:45:46
阅读次数：
226
使用记忆化搜索,可大大提升时间效率.... 1 int n,W;//n为重量 2 int w[MAX],v[MAX]; 3 int dp[MAX][MAX]; 4 5 //从第i个物品开始挑选总重小于j的部分 6 int rec(int i,int j) 7 { 8 //记忆化搜索 9 /*if(d
分类：
其他好文 时间：
2016-02-29 21:35:07
阅读次数：
155
ACM知识点分类 (红：完全没听说过 黄：听说过 绿：接触过做过题 蓝：很熟悉刷过专题 紫：见一道秒一道) 第一类：基础算法 （1） 基础算法：枚举，贪心，递归，分治，递推，构造，模拟 （2） 动态规划：背包问题，树形dp，状态压缩dp，单调性优化，插头dp （3） 搜索：dfs，bfs，记忆化搜索
分类：
其他好文 时间：
2016-02-26 18:37:06
阅读次数：
149
0-1背包问题 0-1背包问题描写叙述 有一个窃贼在偷窃一家商店时发现有n件物品，第i件物品价值为vi元，重量为wi。如果vi和wi都为整数。他希望带走的东西越值钱越好，但他的背包中之多仅仅能装下W磅的东西。W为一整数。他应该带走哪几样东西？ 0-1背包问题中：每件物品或被带走，或被留下，（须要做出
分类：
其他好文 时间：
2016-02-19 10:24:57
阅读次数：
146
