2013年2月28日
摘要: 多重背包问题,利用背包的二进制即可解决 1 /* 2 写于13年2月28日 3 多重背包的二进制写法 4 */ 5 6 #include <iostream> 7 #include <stdio.h> 8 #include <math.h> 9 #include <string.h>10 using namespace std;11 12 int n,m;13 14 struct {15 int value;//硬币的价值以及数量16 int number;17 }data[105];18 int bag[100005];//bag[i]表示容积 阅读全文
posted @ 2013-02-28 21:14 行者1992 阅读(151) 评论(0) 推荐(0) 编辑