@Author：Runsen

@Date：2020/09/27

背包系列，是動態(tài)規(guī)劃里一類典型的問題，主要有：01背包，完全背包，多重背包，混合背包，二維費用背包，分組背包，有依賴背包和泛化物品等。也就是常說的背包九講。

前面搞了01背包問題，完全背包問題，多重背包問題，其主要是每件物品可選個數(shù)有區(qū)別。

文章目錄

• 混合背包
• 二維費用的背包問題
• 后記

混合背包

今天學習的混合背包問題混合了這三者。

題目是這樣的：來源點擊下

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

最簡單的方法就是直接轉化為多重背包。-1變成1，0變成V，這樣就是最簡單最高效的方法。

總結

以上是生活随笔為你收集整理的九十一、动态规划系列 背包问题之混合背包的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。