当前位置:   article > 正文

华为OD机试 - 代表团坐车(Java)_会议接待 od java

会议接待 od java

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


约束:

一个团只能上一辆车,并且代表团人数 (代表团数量小于30,每个代表团人数小于30)小于汽车容量(汽车容量小于100)
需要将车辆坐满
输入描述
第一行 代表团人数,英文逗号隔开,代表团数量小于30,每个代表团人数小于30
第二行 汽车载客量,汽车容量小于100

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

用例
输入    5,4,2,3,2,4,9
10
输出    4
说明    解释 以下几种方式都可以坐满车,所以,优先接待输出为4
[2,3,5]
[2,4,4]
[2,3,5]
[2,4,4]
题目解析
本题是0、1背包的问题

参考题目:LeetCode - 494 目标和

二维数组解法:

  1. import java.util.Arrays;
  2. import java.util.Scanner;
  3. public class Main{
  4. public static void main(String[] args) {
  5. Scanne
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/木道寻08/article/detail/856788?site
推荐阅读
相关标签
  

闽ICP备14008679号