我缺乏计算机科学背景让我在互联网上搜索正确的算法名称和解决方案以解决以下问题。
我的薪水是10万美元。有了这个薪水,我需要建立一个由具有可变成本和预测的玩家组成的最佳团队,以便从投影中获得最大可能点数。
假设我们有一个玩家列表:
此列表可以继续。你可以继续挑选球员,直到你的薪水花费最多<= $100,000
。我们的想法是尽可能多地花费,同时获得最多的投射点。
在这种情况下,巴尼将无法进入阵容。他的每美元价值点将被算法消除,因为有办法通过减少薪水来获得更多积分。像Chris S.这样的人应该被算法选为必须添加的玩家,因为在$ 1,000和20点投影时,他们可以为更高的点投影总数做出最佳设置。
我的问题归结为,这里是否有一个算法名称我正在寻找和一些与之相关的示例代码可以帮助我循环/排序这些数据,我可能有一个2,000名玩家的工资和点数的列表预测哪些球员的组合会让我得分最多?
答案 0 :(得分:3)
这不是一个排序问题,但更像是一个背包问题。你尝试使用动态算法来解决它吗?
如果您不熟悉动态编程,那么这是MIT课程的链接,它解释了使用动态编程解决的背包问题。