【背包问题】
Andy--lee
这个作者很懒,什么都没留下…
展开
-
背包问题九讲~~01背包
Description已知:有一个容量为W的背包和n件物品,第i件物品的重量是w[i],价值是v[i]。问题:在不超过背包容量的情况下,最多能获得多少价值或收益?相似问题:在恰好装满背包的情况下,最多能获得多少价值或收益?限制:每种物品只有一件,可以选择放或者不放(由于对于每件物品,只存在取与不取两种情况,所以该问题被称为 01背包)这里,我们先讨论在不超过背包容量的情况下,最...原创 2018-08-08 10:50:56 · 452 阅读 · 0 评论 -
背包问题九讲~~完全背包
Description已知:有一个容量为W的背包和n件物品(同一种物品可多次选取),第i件物品的重量是w[i],价值是v[i]。问题:在不超过背包容量的情况下,最多能获得多少价值或收益?相似问题:在恰好装满背包的情况下,最多能获得多少价值或收益?限制:在这里,每种物品可以挑选任意件.(与01背包问题的差别所在)这里,我们先讨论在不超过背包容量的情况下,最多能获得多少价值或收益。...原创 2018-08-08 16:19:39 · 336 阅读 · 0 评论