华为OD机试 Python 【代表团坐车】

题目

一个组织即将召开大会，许多代表团都想参加。接待中心只有一辆车，但它可以载多个代表团。你的任务是帮助接待员计算，有多少种方式可以用这辆车准确地接载这些代表团，使车子里没有空座。

明确点：

一辆车只接一个代表团。
代表团的数量和每个代表团的人数都不超过30。
车的最大载客量小于100。
车必须坐满，不多也不少。
输入：

第一行：各代表团的人数，用英文逗号隔开。
第二行：车的载客量。
输出：

可以坐满车的组合数量。如果没有合适的组合，输出0。
示例：

输入：
5,4,2,3,2,4,9
10

输出：4

代码

def find_ways(teams, capacity, idx=0):
    # 基本情况：没有更多的团体要考虑