博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

随笔分类 -  背包系列

多重背包

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2191View Code 1 #include<cstdio> 2 #include<cstring> 3 4 int price[101]; 5 int weight[101]; 6 int num[101]; 7 int record[101]; 8 9 int main( )10 {11 int C;12 int n;13 int m; 14 int i;15 int j;16 int k;17 18 for( scanf("%... 阅读全文

posted @ 2012-08-13 15:59 皇星客栈--Linux 阅读(166) 评论(0) 推荐(0)

完全背包

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1114View Code 1 #include<stdio.h> 2 3 int main( ) 4 { 5 int cases ; 6 int f ; 7 int e ; 8 int maxVolumn ; 9 int N ;10 int i ;11 int j ;12 int P[50001] ;13 int W[10001] ;14 int record[10001] ;15 const int INF = 10... 阅读全文

posted @ 2012-08-12 13:56 皇星客栈--Linux 阅读(175) 评论(0) 推荐(0)

01背包

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2602View Code 1 #include<cstdio> 2 #include<cstring> 3 4 int main( ) 5 { 6 int cases; 7 int i; 8 int j; 9 int nPack;10 int maxVolume;11 int weight[1001];12 int value[1001];13 int record[1001];14 15 scanf("%d",&cases)... 阅读全文

posted @ 2012-08-12 09:34 皇星客栈--Linux 阅读(135) 评论(0) 推荐(0)