动态规划【4】之混合背包

原创

于 2020-02-28 16:08:15 发布 · 1.3k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#动态规划 #算法 #c语言

混合背包就是将前面三种的背包问题混合起来，有的只能取一次，有的能取无限次，有的只能取 $k$ 次。¹

例题：luogu1833 樱花

事实上，我们直接对不同的物品按情况讨论即可。
关于混合背包，0/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>