![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包问题
文章平均质量分 65
code_frog
这个作者很懒,什么都没留下…
展开
-
HDU 2546
水题 WA了好多次 ,先判断小于五是直接输出,然后用continue继续循环,用break了,WA了好多次。。。。再将总的余额减5然后01背包。 #include #include #include using namespace std; int cmax(int a,int b) { return a>b?a:b; } int main() { i原创 2013-04-26 21:52:05 · 421 阅读 · 0 评论 -
ZOJ 2224( 完全背包)
不说啥了,就是完全背包,但是是大数据,所以在数组申请上有一个小处理,因为背包的容量在最后并不影响所得的价值,所以将的容量除以1000就大大减小了数据。。。 #include #include using namespace std; #define NUM 11 #define T 10000 int max(int a,int b) { return原创 2013-04-26 20:31:53 · 434 阅读 · 0 评论 -
ZOJ 1666 Square Coins
完全背包求方案总数。。。一直不对,看了结题报告才恍然大悟,因为费用和背包的大小 都是有限的,知道范围的,所以可以先进行预处理。。。 #include #include #include #include using namespace std; int main() { int f[301]; int c[290]; int n;原创 2013-04-27 21:25:44 · 373 阅读 · 0 评论 -
ZOJ 2639 01背包
求第K优解 #include #include #include using namespace std; int main() { int t,n,v,k,K; int f[1010][35]; int value[110],volum[110]; int a[35],b[35]; int x,y,z;原创 2013-04-30 11:05:05 · 397 阅读 · 0 评论 -
HDU 2602
简单的0 1背包。。。 #include #include #include using namespace std; #define N 1010 int max(int a,int b) { return a>b?a:b; } int main() { int t; int value[N],volum[N];原创 2013-04-29 18:56:57 · 332 阅读 · 0 评论