自动选取11名球员在一个幻想足球阵容，其中总价格接近N

Question

我有500个花车的清单。在

我想从列表中选出11个数字，它们加起来等于N，N在X<；=N<；=Y范围内

它基本上是为了一场梦幻足球赛，我们自动选择11名球员在个人阵容。在

总成本应该在某个范围内，而不是随机的。在

一个解决方案可能是连续随机挑选11个玩家，直到我得到一个符合范围的总数，但我想知道有没有更优雅的方法？在

Answer 1

什么是X和Y？你能用整数来近似他们和玩家的分数吗？ 如果是这样的话，那么您可以使用类似for的动态编程 knapsack problem。在

但是有几个问题。在

1. 该算法需要O（Y）内存和O（M+Y）时间，其中M是玩家总数。在
2. 如果你想找到所有允许的团队，然后随机选择一个，那么你会有一个问题，这类团队的数量可能是指数级的。在

所以，对于实际的方法，我投票支持mrip的建议。在