代表团坐车 - 华为OD统一考试

作者：你好赵伟 | 2024-07-20 12:08:03

踩

代表团坐车 - 华为OD统一考试

OD统一考试（B卷）

分值： 100分

题解： Java / Python / C++

alt

某组织举行会议，来了多个代表团同时到达，接待处只有一辆汽车可以同时接待多个代表团，为了提高车辆利用率，请帮接待员计算可以坐满车的接待方案输出方案数量。

约束：

第一行代表团人数，英文逗号隔开，代表团数量小于30，每个代表团人数小于30。

第二行汽车载客量，汽车容量小于100。

坐满汽车的方案数量，如果无解输出0

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

输出：
4

说明：
以下几种方式都可以坐满车，[2,3,5]、[2,4,4]、[2,3,5]、[2,4,4]
1
2
3
4
5
6
7
8
9

这个问题是经典的01背包问题可以使用动态规划

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