背包问题
关注
分享
扫一扫
deng_yu
这个作者很懒，什么都没留下…
展开
-
poj 3624 Charm Bracelet DP 01背包
写成二维数组，空间太大，RE#includeusing namespace std;int max(int a,int b){ return a>b?a:b;}int main(){ int n,m,i,j,w[3500],d[3500],dp[13000];原创 2011-08-17 17:47:32 · 200 阅读 · 0 评论 -
hdu 2602 DP 01背包
就是最简单的01背包问题一维空间#includeusing namespace std;int main(){ int t; scanf("%d",&t); while(t--) { int N,V,w[1005],v[1005],dp[1005];原创 2011-08-17 18:07:22 · 208 阅读 · 0 评论 -
hdu 2191 多重背包
#includeusing namespace std;int N,V,dp[105];int max(int a,int b){ return a > b ? a : b;}void ZeroOnePack(int weight,int value){ for原创 2011-08-21 15:26:40 · 227 阅读 · 0 评论 -
poj 1014 Dividing 多重背包
题意：价值为1~6的弹珠各有若干个，问能否按价值均分思路：多重背包，V为总价值的一半，若dp[V] == V，则能均分#includeusing namespace std;#define max(a,b) ((a)>(b)?(a):(b))void ZeroOne原创 2011-08-21 16:27:52 · 257 阅读 · 0 评论 -
poj 1157 LITTLE SHOP OF FLOWERS DP 背包问题变形
dp[i][j] 表示前i个花瓶装j朵花，类似于体积刚好为V的01背包问题在本题中花瓶可以选择使用或者不使用，类似于背包问题中的物品，背包问题中的体积即为本题的花瓶数总体积为v，有f个物品，每一个体积为1，价值为value[f][v]由于是刚好装满背包，所以初始化dp原创 2011-08-27 11:25:34 · 305 阅读 · 0 评论