混合背包就是将前面三种的背包问题混合起来,有的只能取一次,有的能取无限次,有的只能取 k k k次。1
例题:luogu1833 樱花
事实上,我们直接对不同的物品按情况讨论即可。
关于混合背包,0/1背包可以看成是多重背包的特例( k = 1 k=1 k=1),因此,仅考虑两种情况即可。
luogu1833 樱花对应的代码如下:
/* ***********************************************
Author : VFVrPQ
Created Time : 五 2/28 15:39:08 2020
File Name : luogu1833樱花.cpp
Problem :
Description :
Solution :
Tag :
************************************************ */
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <string>
#include <cmath>
#include <cstdlib>
#include <vector>
#include <queue>
#include <stack>
#include <set>
#include <map>