本期专栏会将背包dp分为九篇博客来讲。
在学习背包dp之前,先要知道关于动态规划的一些基础知识。如下:
动态规划(Dynamic Programming, DP)是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。
由于动态规划并不是某种具体的算法,而是一种解决特定问题的方法,因此它会出现在各式各样的数据结构中,与之相关的题目种类也更为繁杂。
在 OI 中,计数等非最优化问题的递推解法也常被不规范地称作 DP,因此本章将它们一并列出。事实上,动态规划与其它类型的递推的确有很多相似之处,学习时可以注意它们之间的异同。
在动“态规划-背包dp”的专栏里,将会分为9个专项来为大家讲解动态规划。
-
0-1 背包
-
完全背包
-
多重背包
-
混合背包
-
二维费用背包
-
分组背包
-
有依赖的背包
-
泛化物品的背包
-
杂项
以上就是这一期专栏要讲的所有背包dp问题了,这也许是全网最全的背包dp了,如果不全勿喷,请告诉我,我会及时补充。
下一期会讲0-1背包问题。