摘要: 其实我大概想法是想写一个动态规划的专题,然后里面可能有一些小专题,所以如果我没有鸽掉的话,这篇的链接会放入DP专题里面 这里大概就写写常见的背包问题吧。 ###01背包 可以说是最经典的背包问题了,有$n$个物品, 每个物品有一个价值$vi$和一个体积$wi$,背包的最多容纳体积之和为$m$的物体。 阅读全文
posted @ 2021-09-06 20:18 ww3113306 阅读(100) 评论(0) 推荐(0) 编辑
知识共享许可协议
本作品采用知识共享署名-非商业性使用-禁止演绎 3.0 未本地化版本许可协议进行许可。