动态规划——01背包问题

一：背包问题 给定 n 种物品和一个容量为 C 的背包，物品 i 的重量是 wi，其价值为 vi 。 问：应该如何选择装入背包的物品，使得装入背包中的物品的总价值最大？ 例题 四个物体，背包容量为8.web i 1 2 3 4 w（体积） 2 3 4 5 v（价值） 3 4 5 6 二：思考 面对每一个物品，咱们只有选择拿取或者不拿两种选择，不能选择装入某物品的一部分，也不能装入同一物品屡次。 首

>>阅读原文<<