解M除以N M除以N使得M = A x Y其中没有两个N包含相同的A

Solution to divide M in N where M in N such that M = A x Y where no two N contains same A

本文关键字：除以两个包含相使得更新时间：2023-10-16

这里有一个例子:

考虑M个容器总共没有水果一种水果，如苹果、橘子同一种水果的数量

5个容器

100水果32个苹果，7个橙子，17个西瓜，6个菠萝，8个番石榴，15个香蕉，15个木瓜

木瓜+菠萝- 21香蕉+橙子- 22苹果- 32西瓜- 17番石榴8

主优先级是没有两个容器应该有相同的水果。所以不能把苹果分成两个容器。

也不应该在一个容器里放太多种类的水果像番石榴+菠萝+橙子在一起

不好意思

谁能说出这个问题的类型和算法?

对于改进这个问题的进一步建议是开放的。不是计算机科学专业的学生

PS:这里不需要解决方案，只需要问题的类型和使用的算法，它是否完全适合这个场景

谁能说出这个问题的类型和算法?

这种算法被称为背包算法，它通常与每个容器的贪婪选择相结合(贪婪将取决于您的选择标准)。

编辑:实际上，这并不适合任何标准的算法完全，但你会发现其中的背包和贪婪的元素。总而言之，这听起来像是一个定制问题。