众所周知，FGO有一个组队COST上限。强迫症玩家（比如我）非常想要塞满这个COST，但是有时候就是差这么一两点，要么是少了，要么是超了。然后我自己开始手动穷举看是否存在恰好塞满的情况。
网上搜了好像也没有组队的工具，就自己抽一天写了一个尝试自用。自己可以设定需要固定使用几个五星礼装和从者，然后计算剩余空格最大可以组队的所有情况。考虑到了使用玛修的情况，但是我排除了使用一星、二星礼装的情况。
以下是抽象出来的模型：游戏FGO中组队时，御主一共可支配费用为N，游戏礼装有3星（消耗5点费用）、4星（消耗9点费用）、5星（消耗12点费用），游戏角色有1星（消耗3点费用）、2星（消耗4点费用）、3星（消耗7点费用）、4星（消耗12点费用），5星（消耗16点费用）。组队要求：1、主要目标是尽可能完全消耗可支配费用N，不可超过可支配费用N，如果存在多种组队情况都要列出来；2、必须选择X张礼装和Y个角色进行组队。
再抽象一点：从无数个【5，9，12】集合A中选取X个数（1≤X≤5），从无数个【3，4，7，12，16】集合B中选Y个数（1≤Y≤5），输出所有X+Y个数的和为N的情况。如无法构成和为N，则输出所有和最逼近N的情况。
主要用的是回溯，别人说是可以用动态规划，但是面试八股忘光了，索性回溯+剪枝省事 。