根据数字输入计算最佳匹配

e0bqpujr  于 2022-10-12  发布在  Node.js
关注(0)|答案(0)|浏览(251)

我目前正在试图找出计算最佳匹配的算法。

**问题是什么:**我有很多种碗(5-15种)。每种类型的食物(每人)有一个最小数量和最大数量。举个例子,我有五个碗:

答:可容纳3至5人的食物。
B:可容纳4至6人的食物。
C:可容纳5至10人的食物。
D:可容纳10至15人的食物。
E:可容纳15至20人的食物。

规则如下:

  • 碗里总是装满食物,直到食物达到最小或最大量。
  • 尽量避免免费赠送食物或浪费食物。

**我想做的是:**输入一定数量的人,这些函数计算出我需要的碗的最合适的数量。

举个例子,我会说我有12个人。在这种情况下,D碗是最好的,因为只需要一个碗。

但如果我投降36个人。我希望我会得到最好的菲蒂斯:
1个E:最多可容纳20人
1 X C:最多可容纳10人
1 X B:最多可容纳6人

这样总共有36个人。如果你知道更好或更有效的方法,请告诉我。

如何在Java脚本中创建这样的函数?

因为我是大三学生,所以请尽量多解释一下。

暂无答案!

目前还没有任何答案,快来回答吧!

相关问题