Fork me on GitHub
2016年12月14日
多重背包
摘要： #include#include#include#include#include#include#includeusing namespace std;int n,m;int v[9999],w[9999],s[9999];int f[9999];int main(){ sc... 阅读全文
posted @ 2016-12-14 16:05 primes 阅读(140) 评论(0) 推荐(0)
混合背包（不完美的、比较low的）
摘要： 主要是：将多重背包拆成01背包。#include#include#include#include#include#includeusing namespace std;int w[3000],c[3000],p[3000],f[3000];int main(){ //freo... 阅读全文
posted @ 2016-12-14 15:58 primes 阅读(126) 评论(0) 推荐(0)