我研究并熟悉了一些优化问题。但是,我似乎找不到关于我试图在 python 中解决的问题的材料。
假设您有 8 件不同重量的物品。
1;128
2;0
3;130
4;186
5;0
6;0
7;12
8;12
假设我有无限数量的“背包”。我只能使用 2 种不同的物品来填充每个只能容纳 90 值的背包。每次我加载背包时,我都想再回来用剩余的值进行另一次传递。
例如:在第一次通过时,我可以将物品 1 放入背包,将物品 3 放入背包,将物品 4 放入背包。
下一次,即使我从物品 4 中拿走了 90,物品 4 的价值仍然超过 90,我可以将物品 4 放入另一个背包中。
是否有针对此特定问题的特定术语或通用解决方案?我将不胜感激任何方向。