摘要：
多重背包，但由于是bool型，可以使用特殊方法优化效率使得效率与01背包相同View Code #include <iostream>#include <cstdlib>#include <cstdio>#include <cstring>using namespace std;#define maxn 15#define maxc 100005int cash;int n;int num[maxn], denomination[maxn];bool f[maxc];int used[maxc];void input(){ scanf(" 阅读全文
posted @ 2013-03-08 16:59
undefined2024
阅读(760)
评论(0)
推荐(0)
浙公网安备 33010602011771号