#includestruct A{ double w; double v; double xingjiabi;}a[100],p;void QuickSort(A a[],int numsize){ int i=0,j=numsize-1; A p=a[0]; i...
分类：
其他好文 时间：
2014-06-27 18:42:06
阅读次数：
190
#includeint c[10][100];int w[10],p[10],x[10];int RUN(int m,int n){ int i,j; for(i=1;ic[i-1][j]) c[i][j]=p[i]+c[i-1][j-w[i]]; ...
分类：
其他好文 时间：
2014-06-27 18:37:37
阅读次数：
181
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
using namespace std;
int n,v,k,s,dp[110][110],w[110],c[110];
int main()
{...
分类：
其他好文 时间：
2014-06-27 08:15:44
阅读次数：
171
最简单的背包问题了，本题应该除了背包就一个考点了：不能开二维数组。我没开过二维，不过看数据是不可以的。太大了。
做法有两种改进省内存DP：
1 所谓的滚动数组
2 逆向填表
很久没做背包DP，突然觉得这种背包问题很简单了。
下面给出两种解法:
1 calBag()是滚动数组
2 calBag2()是逆向填表
#pragma once
#include
#inclu...
分类：
其他好文 时间：
2014-06-27 08:09:43
阅读次数：
165
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
using namespace std;
int n,m,dp[100010],a[100010],c[1010];
void pack01(int c...
分类：
其他好文 时间：
2014-06-27 08:07:53
阅读次数：
157
动态规划0-1背包问题Ø 问题描写叙述： 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应怎样选择装入背包的物品，使得装入背包中物品的总价值最大?Ø 对于一种物品，要么装入背包，要么不装。所以对于一种物品的装入状态能够取0和1.我们设物品i的装入状态为xi,xi∈ (0....
分类：
其他好文 时间：
2014-06-26 17:23:41
阅读次数：
251
问题：
假设有n个物品，每个物品都是有重量的，同时每个物品也是有价值的，要求把这些物品放到一个背包中，这个背包的载重量是有限制的，怎么使得背包里面的物品总价值最大？
符号表示：
N：物品个数
W：背包载重量
w[i]：物品i的重量（1
v[i]：物品i的价值（1
c[i, j]：到物品i为止，背包重量限制为j的最优解（1
分析：
最优解结构：对于物品i，只...
分类：
其他好文 时间：
2014-06-25 08:38:29
阅读次数：
259
