背包九讲
关注
分享
扫一扫
文章平均质量分 50
板子，例题讲解
qustflypiggy
acm败犬
展开
-
背包dp第六讲：混合背包板子及例题
混合背包，就是把01，完全，多重背包混合起来物品一共有三类：第一类物品只能用1次（01背包）；第二类物品可以用无限次（完全背包）；第三类物品最多只能用 si次（多重背包）；原创 2024-02-07 10:36:18 · 240 阅读 · 0 评论 -
背包dp第五讲：分组背包板子及例题
有N NN件物品和一个容量为V VV的背包。第i ii件物品的费用是c [ i ] c[i]c[i]，价值是w [ i ] w[i]w[i]。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。原创 2024-02-06 11:51:39 · 225 阅读 · 0 评论 -
背包dp第四讲：二维费用背包板子及例题
对于每件物品，具有两种不同的费用；选择这件物品必须同时付出这两种代价；对于每种代价都有一个可付出的最大值（背包容量）。问怎样选择物品可以得到最大的价值。原创 2024-02-04 15:34:02 · 181 阅读 · 0 评论 -
背包dp第三讲：多重背包板子及例题
第i件物品最多可以有pi个可以取用。原创 2024-01-31 14:45:50 · 226 阅读 · 0 评论 -
背包dp第二讲：完全背包板子及例题
本篇只提供板子和例题解析，更详细讲解。原创 2024-01-30 12:44:25 · 201 阅读 · 0 评论 -
背包dp第一讲：01背包板子及例题
有很多种写法，二维数组，一维数组等，这里只写滚动数组，这是优化最大的，而且往后完全背包问题用的到。原创 2024-01-25 20:17:41 · 691 阅读 · 0 评论