我有一个足球运动员名单(20),每个运动员我都有自己的比赛水平(1到10之间的数字,表明球员的质量)和他在球场上的位置(守门员,后卫,中场或前锋)。此外,还有一组不兼容的玩家,他们不能在主队中一起玩。
我需要做的是组建一支有守门员,四名后卫,三名中场和三名前锋的球队,最大限度地提高总比赛水平(定义为他们的比赛水平之和) 球员),以及阵型中没有不相容的球员对。
我想申请回溯,但我很困惑,我不知道如何面对这个问题。有任何想法吗?我想有一个辅助列表,我可以保存我选择的玩家,当我在我的辅助列表中有11个玩家时,将其用作递归基础案例,保存所有可行的解决方案并选择最佳...请帮助..