背包问题--01背包 （Bitset的优化） 多重背包 （二进制优化）

01背包问题： 题目连接php 题意：n个物品一个m容量的背包，n个物品有need[i]的体积消耗，以及权值value[i] ，问m容量装n个物品能获得的最大权值是多少。ios 作法：01背包介绍：博客c++ 代码：优化 #include<bits/stdc++.h> using namespace std; typedef long long ll; inline ll read() { ll

>>阅读原文<<