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

作者：盐析白兔 | 2024-07-20 12:07:16

踩

代表团坐车 od

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

明确点：

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

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

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

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

输出：4

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

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/盐析白兔/article/detail/856783