神奇的口袋 题目描述 有一个神奇的口袋,总的容积是 40,用这个口袋可以变出一些物品,这些物品的总体积必须是 40。 John 现在有 n 个想要得到的物品,每个物品的体积分别是 a_1,a_2……a_n。 John 可以从这些物品中选择一
01背包问题 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 v_i,价值是 w_i。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出最大价值。
这就是我
文章
分类
访问量
建站天数
标签目录
最近评论
2024-05-27 17:22:46