What is the proper problem name / algorithm for this problem description in computer science theory?

后端 未结 2 2114
伪装坚强ぢ
伪装坚强ぢ 2021-02-13 13:58

The problem is that I have X items of varying weighted values that must go into Y containers. The containers are of differing sizes (e.g. hold differing maximum weights). The to

2条回答
  •  情书的邮戳
    2021-02-13 14:33

    Sounds like multiple-knapsack to me. From Wikipedia:

    If we have n items and m knapsacks with capacities Wi, we get the multiple knapsack problem

    EDIT: Sorry, missed the bit about each container needing to be similarly loaded. Still, it smells like multiple-knapsack, albeit with an extra constraint.

提交回复
热议问题