2021年9月27日
0-1 背包
摘要： 今天就来说一下背包问题吧，就讨论最常说的 0-1 背包问题。描述： 给你一个可装载重量为 W 的背包和 N 个物品，每个物品有重量和价值两个属性。其中第 i 个物品的重量为 wt[i]，价值为 val[i]，现在让你用这个背包装物品，最多能装的价值是多少？ 第一步要明确两点，「状态」和「选择」。 先 阅读全文
posted @ 2021-09-27 23:06 乐乐章 阅读(105) 评论(0) 推荐(0) 编辑