這幾天學了區間dp，怎麼說呢，揹包還沒掌握好久又接受了新的知識，更懵逼了。有點跟不上老師上課的講課速度了，課下必須多看多做，不然真的不會做題了。哎，現在甚至有時候連題目都讀不懂什麼意思了，更別說思路了。崩潰了！
區間dp，顧名思義，就是解決一些區間內的最優值的問題，一般和列舉結合運用，定義結構體什麼的。
區間dp的大致思路就是
初始化長度為1（or 2,3....具體因題而異）的dp陣列的值
然後列舉區間長度，列舉區間的起始點由小區間轉移到大區間。
最後dp[1][n]往往就是答案。
最近做題也感覺比較吃力，目前就ac了三道題，其中乙個還是上一套訓練題目中的原題，真的是太菜了！還要努力啊！
揹包和區間DP
揹包問題也分很多比如最經典的01揹包問題，分組揹包，完全揹包。所有的學習的揹包問題都是從01揹包問題上發展而來的，比如01揹包的經典問題就是有限的空間中獲得最大的利潤，那麼分組揹包就是所有的有n件物品，告訴你這n件物品的重量以及價值，將這些物品劃分為k組，每組中的物品互相衝突，最多選一件，求解將哪些...
練習 揹包DP 競賽得分
題目描述 zzh 在經歷了無數次學科競賽的失敗以後，得到了乙個真理 做一題就要對一題！但是要完全正確地做對一題是要花很多時間 包括除錯時間 而競賽的時間有限。所以開始做題之前最好先認真審題，估計一下每一題如果要完全正確地做出來所需要的時間，然後選擇一些有把握的題目先做。當然，如果做完了預先選擇的題目...
揹包 DP 揹包
揹包 題目 是dp中較為常見的題目 分為 0 1 揹包 完全揹包 和多重揹包 這三類 是越來越深入的首先來介紹一下 0 1揹包 首先 0 1 揹包的含義是 給你乙個容量位m的揹包 然後給你n個物品 每個物品具有一定價值和一定重量 會站一定的揹包空間 答案是在n個物品中那幾個 然後使得到的價值最大 首...