@Author：Runsen

@Date：2020/09/27

背包系列，是动态规划里一类典型的问题，主要有：01背包，完全背包，多重背包，混合背包，二维费用背包，分组背包，有依赖背包和泛化物品等。也就是常说的背包九讲。

前面搞了01背包问题，完全背包问题，多重背包问题，其主要是每件物品可选个数有区别。

混合背包

今天学习的混合背包问题混合了这三者。

题目是这样的：来源点击下

# -1 表示01背包 0表示完全背包 大于0的表示多重背包
输入样例
4 5
1 2 -1
2 4 1
3 4 0
4 5 2
输出样例：
8

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
 

最简单的方法就是直接转化为多重背包。-1变成1，0变成V，这样就是最简单最高效的方法。

文章来源: maoli.blog.csdn.net，作者：刘润森！，版权归原作者所有，如需转载，请联系作者。

原文链接：maoli.blog.csdn.net/article/details/108821210