题目
一场大会上,有好几个代表团同时到达。接待处的问题是,只有一辆车去接,而这车的座位是有限的。你的任务是帮助接待员算出,有多少种方法可以让这车的座位恰好坐满,不多也不少。
限制条件:
每个代表团的人数都不会超过车的总座位数。
每个代表团的人数和车的总座位数都小于100。
输入格式:
第一行:代表团的人数,用英文逗号分隔。
第二行:车的总座位数。
输出格式:
坐满汽车的方法数。如果完全坐不满,则输出0。
示例:
输入:5,4,2,3,2,4,9
10
输出:4
解释:
有以下几种方法可以使车坐满,所以输出为4
[2,3,5]
[2,4,4]
[2,3,5]
[2,4,4]
思路
本质上,我们就是在寻找一种可以满足条件的组合方法,每次选择一个代表团,检查是否可以与其他的组合。
代码
def find_solutions