背包
关注
分享
扫一扫
文章平均质量分 93
专门讲述各种背包问题
Little vegetable
这个作者很懒，什么都没留下…
展开
-
动态规划基础题（背包专题第三课）：多重背包
和先来介绍一下题目：现在有一个容量为V的背包，有n种物品，每件物品的体积为w[i]价值为c[i]个数为s[i]要把部分物品塞到背包里，它们的总体积不能超过V，那么这些物品的总价值最高是多少？本课会按照“完全背包”中教大家的DP思路做题。原创 2024-08-29 14:17:21 · 652 阅读 · 0 评论 -
动态规划基础题（背包专题第二课）：完全背包
讲解了完全背包的细致过程原创 2024-08-05 16:18:44 · 1018 阅读 · 0 评论 -
动态规划基础题（背包专题第一课）：0-1背包
我因为准备小学毕业考，已经几乎3个月没有写book了，最近得补一补，原力分已经掉了10分了......这次我们的主题是最基本的背包题——0-1背包。0-1背包题目：题目描述：现在有一个容量为V的背包，有n件物品，每件物品的体积为w[i]价值为c[i]要把部分物品塞到背包里，它们的总体积不能超过V，那么这些物品的总价值最高是多少？原创 2024-07-08 16:38:43 · 416 阅读 · 0 评论