背包问题（6）：二维费用的背包问题
摘要：
二维费用的背包问题是背包问题的一个简单的常见扩展。 二维费用的背包问题的一般描述为：对于装入背包的每个物品i，都具有两种不同的代价 C1[i]与C2[i]，选择物品i装入背包时必须同时付出这两种代价；对于每种代价都有一个可付出的最大值（上限）V1和V2，物品i装入可获得的价值为P[i]。问在每个物品 阅读全文
posted @ 2022-04-06 08:13 aTeacher 阅读(775) 评论(0) 推荐(0) 编辑