2025年10月26日
特殊的背包问题
摘要： 特殊的背包问题 设 \(n\) 为物品个数，\(m\) 为背包容量，\(k\) 为所有物品中重量最大值。 1. 最优化问题 当 \(m\) 较大时可以应用下面的解法。先贪心，然后扔掉一些，再补上一些。 1.1 完全背包 1 先找出性价比最高的物品，一直填这个物品，直到将要溢出。设这个物品的重量为 \ 阅读全文
posted @ 2025-10-26 18:48 XP3301_Pipi 阅读(6) 评论(0) 推荐(0)
Title