选择完美团队的算法

Question

我正在尝试解决此问题：

您有一个预算 B ，并且想要组成一个由11名球员组成的团队，例如：

• 1名守门员
• 至少3位防守者，最多5位防守者。
• 至少3名中场球员，最多5名。
• 至少1位攻击者，最多3位攻击者。

有一个玩家列表（最多50个）可供选择，每个玩家都有一个：

• 类型：守门员，后卫，中场进攻者或攻击者
• 成本：玩家的价格
• 点：代表玩家的表现

在不超过预算B的前提下，我们可以从符合条件的团队获得的最高总积分是多少

保证输入中每种类型的最大玩家人数不超过15。

我所能想到的只是带有位掩码dp(chossenGkmask, chossenDefmask, chosseMidmask, chossenAttmask, totalCoast)的递归dp

有更好的方法吗？