题目描述
在数轴上有 n 个闭区间从 1 至 n 编号,第 i 个闭区间为 [li,ri] 。
现在要从中选出 m 个区间,使得这 m 个区间共同包含至少一个位置。换句话说,就是使得存在一个 x ,使得对于每一个被选中的区间 [li,ri]&#…
5. 多重背包问题 II - AcWing题库
#include <bits/stdc.h>
using namespace std;
const int MAXN11050; //个数是1000*log2(2000);1000以log以2为底2000的数
const int MAXV2005;
int temp_v[MAXN]; //存储实际每个的体积
int temp_w[MAXN]; …