2021年8月3日
二维费用的背包问题
摘要： 有 N 件物品和一个容量是 V 的背包，背包能承受的最大重量是 M。 每件物品只能用一次。体积是 vi，重量是 mi，价值是 wi。 求解将哪些物品装入背包，可使物品总体积不超过背包容量，总重量不超过背包可承受的最大重量，且价值总和最大。 输出最大价值。 输入格式 第一行两个整数，N，V,M，用空格 阅读全文
posted @ 2021-08-03 10:55 empty_thought 阅读(44) 评论(0) 推荐(0)