ww3113306

摘要： 其实我大概想法是想写一个动态规划的专题，然后里面可能有一些小专题，所以如果我没有鸽掉的话，这篇的链接会放入DP专题里面 这里大概就写写常见的背包问题吧。 ###01背包 可以说是最经典的背包问题了，有$n$个物品， 每个物品有一个价值$vi$和一个体积$wi$，背包的最多容纳体积之和为$m$的物体。 阅读全文