2023华为OD机试真题Java【代表团坐车/动态规划】【2023.Q2】

前言

本题使用Java解答，如果需要python版本代码，请参考以下链接：
python代码

题目内容

现在要举行一场会议，有很多代表团参加。但是他们可能在同一个时间到达，而负责接待它们的接待处处只有一辆汽车，现在为了提高车辆利用率，请帮接待员计算可以坐满车的接待方案，输出方案数量。
限制条件如下:
1.一个团只能上一辆车，并且代表团人数小于汽车容量
2.需要将车辆坐满
输入描述
第一行 代表团人数，英文逗号隔开，代表团数量小于30，每个代表团人数小于30
第二行 汽车载客量，汽车容量小于100
输出描述
坐满汽车的方案数量
如果无解输出0
示例1：
输入
5,4,2,3,2,4,9
10
输出
4
说明
以下几种方式都可以坐满车，[2,3 5]、[2,4,4]、[2,3,5]、[2,4,4]

参考代码

import java