揹包問題也分很多比如最經典的01揹包問題，分組揹包，完全揹包。
所有的學習的揹包問題都是從01揹包問題上發展而來的，比如01揹包的經典問題就是有限的空間中獲得最大的利潤，那麼分組揹包就是所有的有n件物品，告訴你這n件物品的重量以及價值，將這些物品劃分為k組，每組中的物品互相衝突，最多選一件，求解將哪些物品裝入揹包可使這些物品的費用綜合不超過揹包的容量，完全揹包就是有n 件物品和乙個容量為的揹包。每個物品能無限制的使用任意個。求解將哪些物品放進包裡可以使價值最大。還有多重揹包問題有 n件物品和乙個容量為v 的揹包每個物品最多只有m個物品可用。求解將哪些物品放進包裡可以使價值最大。
區間dp問題也是經典dp問題的延伸，顧名思義是在區間上dp，它的主要思想就是先在小區間進行dp得到最優解，然後再利用小區間的最優解合併求大區間的最優解。
相關的問題還要等到做完相關的例題再總結出來。
下面就要學習遞推演算法，彌補上個學期的弱點吧。
揹包練習及區間dp
這幾天學了區間dp，怎麼說呢，揹包還沒掌握好久又接受了新的知識，更懵逼了。有點跟不上老師上課的講課速度了，課下必須多看多做，不然真的不會做題了。哎，現在甚至有時候連題目都讀不懂什麼意思了，更別說思路了。崩潰了！區間dp，顧名思義，就是解決一些區間內的最優值的問題，一般和列舉結合運用，定義結構體什麼的...
揹包 DP 揹包
揹包 題目 是dp中較為常見的題目 分為 0 1 揹包 完全揹包 和多重揹包 這三類 是越來越深入的首先來介紹一下 0 1揹包 首先 0 1 揹包的含義是 給你乙個容量位m的揹包 然後給你n個物品 每個物品具有一定價值和一定重量 會站一定的揹包空間 答案是在n個物品中那幾個 然後使得到的價值最大 首...
樹形DP和狀壓DP和揹包DP
樹形 dp 和狀壓 dp 雖然在 noip 中考的不多,但是仍然是乙個比較常用的演算法，因此學好這兩個 dp 也是很重要的。而揹包 dp 雖然以前考的次數挺多的，但是現在基本上已經成了人人都能ak的題了，所以也不經常考了。樹形dp 樹形dp這個非常特殊，他好像和是唯一乙個用深搜實現的dp，所以我們學...