动态规划之01背包

问题描述

给定 n 件物品，物品的重量为 w[i]，物品的价值为 v[i]。现挑选物品放入背包中，假定背包能承受的最大重量为 V，问应该如何选择装入背包中的物品，使得装入背包中物品的总价值最大？

另一种风格描述

假设你是一个小偷，背着一个可装下4磅东西的背包，你可以偷窃的物品如下：

I'm so cute. Please give me money.

• 本文作者：先逃跑再说
• 本文链接：https://wentianhao.github.io/2021/06/11/01%E8%83%8C%E5%8C%85/
• 版权声明：本博客所有文章除特别声明外，均默认采用 许可协议。