问题描述
我正在尝试创建一个将组成4人射击游戏的应用程序。 4位玩家有3个角色。我们的团队需要2x攻击,1x狙击和1x军医。 我将从3个阵列中选择玩家,每个阵列都包含该角色的注册(玩家名称和优先级编号)。玩家可以注册多个角色。
Sniper[0] John 100
Sniper[1] Mort 91
Sniper[2] Stef 70
Medic[0] Jerry 92
Medic[1] Mort 91
Medic[2] Jambo 19
Assault[0] Jerry 92
Assault[1] Haler 91
Assault[2] Gowgow 79
Assault[3] Jambo 19
这是3个数组的样子。
在这种情况下的选择应该是:
Sniper - John 100
Medic - Mort 91
Assault1 - Jerry 92
Assault2 - Haler 91
应用程序应始终尝试为可用角色选择优先级最高的人。
如果有人至少可以向我指出如何解决此问题的正确方向。我真的很困在这里,因为我也不知道该怎么做,我也不知道该在网上搜索什么来学习。
解决方法
我用“匈牙利算法或Munkres”解决了选择问题。