新加坡网站制作网站备案审核状态查询

OD统一考试（B卷）

分值： 100分

题解： Java / Python / C++

题目描述

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

约束：

1. 一个团只能上一辆车，并且代表团人数(代表团数量小于30，每个代表团人数小于30)小于汽车容量(汽车容量小于100)。
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]

题解

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