多重背包的二进制优化
1,2,4,8。。。2^n这些数字和为2的n次-1,可以组成2的n次以内的所有数,我们可以通过log2 N 个数来组成2的n次内所有的数(二进制数就是这样组合的)我们通过这样的优化可以把多重背包的每个物品的数量n优化为log2 n的时间复杂度#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int N = 2005,M=11000;int f[
原创
2021-09-08 21:29:52 ·
111 阅读 ·
0 评论