在java中回溯:选择最大化收益

时间:2017-11-08 19:21:08

标签: java algorithm backtracking knapsack-problem n-queens

我有一个足球运动员名单(20),每个运动员我都有自己的比赛水平(1到10之间的数字,表明球员的质量)和他在球场上的位置(守门员,后卫,中场或前锋)。此外,还有一组不兼容的玩家,他们不能在主队中一起玩。

我需要做的是组建一支有守门员,四名后卫,三名中场和三名前锋的球队,最大限度地提高总比赛水平(定义为他们的比赛水平之和) 球员),以及阵型中没有不相容的球员对。

我想申请回溯,但我很困惑,我不知道如何面对这个问题。有任何想法吗?我想有一个辅助列表,我可以保存我选择的玩家,当我在我的辅助列表中有11个玩家时,将其用作递归基础案例,保存所有可行的解决方案并选择最佳...请帮助..

0 个答案:

没有答案