如何解决多个背包问题,同类型的物品不能放在同一个背包里
假设我有 n 个物品和 k 个背包。存在 m 个组,每个项目属于某个组。此外,同一组中的项目具有相同的值。 每件物品最多可放入一个背包,同一组的物品不能放入同一个背包。假设每个背包的容量都是无限的,有没有什么有效的方法可以解决这个问题? DP 还是贪婪?
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。