1 //Accepted 868 KB 188 ms 2 //多重背包 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 /**11 * ...
分类：
其他好文 时间：
2014-09-18 22:08:14
阅读次数：
190
1 //Accepted 364 KB 109 ms 2 //多重背包 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 /**11 * ...
分类：
其他好文 时间：
2014-09-18 21:54:24
阅读次数：
229
初看01背包，果断TLE。是因为n和C都比较大。但是vi和ci却很小，转化为多重背包。 1 #include 2 #include 3 4 int map[15][15]; 5 int dp[10005]; 6 int n, C; 7 8 int max(int a, int b) { 9 ...
分类：
其他好文 时间：
2014-09-18 18:17:44
阅读次数：
220
背包九讲原文：题目有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本算法这题目和完全背包问题很类似。基本的方程只需将完全背包问题的方程略微一改即可，因为对于第i种物品有n...
分类：
其他好文 时间：
2014-09-14 00:01:46
阅读次数：
329
//多重背包void WKnapsack4(int *value, int* v, int *Num, int n, int V){ int d[100][100]; memset(d, 0, sizeof(int)* 100*100); bool visit[100][100]; mems...
分类：
其他好文 时间：
2014-09-02 22:37:45
阅读次数：
212
//多重背包
void WKnapsack4(int *value, int* v, int *Num, int n, int V)
{
int d[100][100];
memset(d, 0, sizeof(int)* 100*100);
bool visit[100][100];
memset(visit, 0, sizeof(bool)* 100 * 100);
int ...
分类：
其他好文 时间：
2014-08-31 15:54:11
阅读次数：
185
大意：有n个物品，告诉你每个物品的价值问能否分成价值a、b两份使{a > b && a + b == 总价值 && a - b尽量小}分析：多重背包代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const in...
分类：
其他好文 时间：
2014-08-29 23:52:18
阅读次数：
240
大意：二维多重背包分析：二维多重背包代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn = 105; 8 int dp[maxn][maxn]; 9 int a[...
分类：
其他好文 时间：
2014-08-29 23:52:08
阅读次数：
178
大意分析：多重背包，转化为01背包即可可以用二进制进行优化代码：（代码没有优化，下题是优化才可过的） 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 105; 7 8 int n, m...
分类：
其他好文 时间：
2014-08-28 22:28:26
阅读次数：
257
大意：价值1， 2， 3， ……， 6的物品分别a1， a2， ……， a5， a6件问能否把这些物品分成两份，使其具有相同的价值（所有物品必须全部用上）分析：给个物品有多件，即多重背包只要看能不能将这些物品拼成 总价值 的 一半就可以了转化为01背包是用二进制优化，否则会超时代码： 1 #inc....
分类：
其他好文 时间：
2014-08-28 22:24:06
阅读次数：
259
