Algorithm 这是什么样的背包？组建最佳团队

没问题，加上我加了30个字符。对我来说，这完全是徒劳的努力。多亏了这些想法，我试图在家庭作业上作弊。

你应该能够使用伪多项式背包近似的一种变体，假设两个可能的玩家职业中没有一个值得雇佣。对价值或成本值进行缩放和四舍五入，将其转换为整数。然后一个接一个地检查球员的职业。在每个阶段，您都要跟踪每种可能成本可实现的最高价值，或每种可能价值可实现的最低成本，这取决于您是否对成本或价值进行了缩放和四舍五入-通过缩放和四舍五入，您可以确保只有可管理的数量的不同成本或价值

---

你从零成本零价值开始。在每个阶段结束时，您知道每种可能成本可实现的最高价值，或每种可能价值可实现的最低成本。通过考虑该球员级别的所有选项，为包含该级别指定球员数量的团队计算出新的最高价值/最低成本。最终，你的每一个成本都是最高的，或者每一个价值都是最低的，而你的答案是你能负担得起的。如果知道了这个答案，您可以使用之前存储的信息进行追溯，以得出整个团队的选择。

您的问题到底是什么？您是否正在寻找一个描述您的问题的名称，一个针对特定输入大小的好算法，等等？@arghbleargh是的，我正在寻找一个描述此类问题的名称。假设问题已经命名，那么我可以找到一个好的算法（或者可能不存在好的算法）。这显然是“最一般背包问题”的一种变体，我们将物品放入箱子中，并且对有效列表的内容有“许多”限制。我在问1）是否有这样一种概括，我在哪里可以找到它的信息；2）如果没有，这种情况是背包问题已知概括的组合，甚至是特例？希望这能澄清？？？要求家庭作业帮助的问题必须包括到目前为止你为解决问题所做工作的总结，以及对你解决问题的困难的描述。您已发布作业。我已投票在编辑后重新打开您的问题。谢谢。：-）@杰瑞德：从我们的角度来看。我们（尤其是在一年中的这个时候和春天）被成千上万的海报淹没，海报试图在没有任何工作的情况下获得学位。如果它走路像，说话像，很有可能就是这样。在你编辑后，我投票决定重新打开，以便更清楚地表明这不是一个家庭作业问题。我无能为力；取消投票权是我唯一的办法。如果你不想以后再犯同样的错误，花更多的时间把你的问题弄清楚。