我正在尝试为问题设计最有效的算法,但我遇到了一些困难 . 如果有人可以伸出援助之手,无论是通过提出算法还是对问题进行分类以便我可以进行进一步的研究,我将非常感激 .

问题如下:

存在n个(整数)个不同的红色球,每个红色球具有其自己的数量,以及m个不同的绿色球,每个球也具有其自己的相应数量 . 例如,如果n = 3,那么有三个红球名为红球1,红球2和红球3.还有两个球可以放置球 .

然而,在将球放入盒子之前,x个人预测哪个球将被放置在哪个盒子中(盒子1或盒子2) . 每个人获得一个预测,并且对于每个预测,他们可以猜测每个盒子中有一个球 . 唯一的条件是他们在方框1中猜测的球不能与他们猜测在方框2中的球颜色相同 . 一个示例预测是:“我认为红球2将在方框1和绿球3将在方框2“

在每个人做出预测之后,球将被放置在框中,以最大化正确的预测数量 .

我必须编写的代码将使用n,m和x以及预测进行提示,然后被要求返回正确的最大预测数 .

我再次寻找算法帮助或帮助确定问题的类型 . 我目前有一个运行在(n ^ 2)的递归算法,但我需要更高效的东西 .

谢谢你的帮助!干杯,伙伴们!