网站建设的自我总结,电商网站设计网络服务,挂号网站制作,免费招聘的网站目录 专栏导读一、题目描述二、输入描述三、输出描述四、解题思路五、Java算法源码六、效果展示1、输入2、输出3、说明 华为OD机试 2023B卷题库疯狂收录中#xff0c;刷题点这里 专栏导读
本专栏收录于《华为OD机试#xff08;JAVA#xff09;真题#xff08;A卷B卷#… 目录 专栏导读一、题目描述二、输入描述三、输出描述四、解题思路五、Java算法源码六、效果展示1、输入2、输出3、说明 华为OD机试 2023B卷题库疯狂收录中刷题点这里 专栏导读
本专栏收录于《华为OD机试JAVA真题A卷B卷》。
刷的越多抽中的概率越大每一题都有详细的答题思路、详细的代码注释、样例测试发现新题目随时更新全天CSDN在线答疑。
一、题目描述
某组织举行会议来了多个代表团同时到达接待处只有一辆汽车可以同时接待多个代表团为了提高车辆利用率请帮接待员计算可以坐满的接待方案输出方案数量。
约束
一个团只能上一辆车并且代表团(代表团数量小于30每个代表团人数小于30)小于汽车容量(汽车容量小于100)需要将车辆坐满。
二、输入描述
第一行输入代表团人数英文逗号隔开代表团数量小于30每个代表团人数小于30 第二行输入汽车载客量汽车容量小于100
三、输出描述
坐满汽车的方案数量 如果无解输出0
四、解题思路
第一行输入代表团人数英文逗号隔开第二行输入汽车载客量汽车容量小于100通过java8 Stream表达式简洁/方便/上档次快速拆解输入行初始化动态规划数组dp[i]表示载客量为i时的方案数载客量为0时方案数为1不接待任何代表团动态规划转移从后往前遍历避免重复计算转移方程dp[j] dp[j - group]表示加上接待当前代表团后的方案数输出坐满汽车的方案数量
五、Java算法源码
package com.guor.od;import java.util.*;public class OdTest {public static void main(String[] args) {Scanner sc new Scanner(System.in);// 读取代表团人数int[] groups Arrays.stream(sc.nextLine().split(,)).mapToInt(Integer::parseInt).toArray();// 读取汽车载客量int capacity Integer.parseInt(sc.nextLine());// 初始化动态规划数组dp[i]表示载客量为i时的方案数int[] dp new int[capacity 1];// 载客量为0时方案数为1不接待任何代表团dp[0] 1;// 动态规划转移for (int group : groups) {// 从后往前遍历避免重复计算for (int j capacity; j group; j--) {// 转移方程dp[j] dp[j - group]表示加上接待当前代表团后的方案数dp[j] dp[j - group];}}// 无解if (dp[capacity] 0) {System.out.println(0);} else { // 有解System.out.println(dp[capacity]);}}
}六、效果展示
1、输入
5,4,2,3,2,4,9 10
2、输出
4
3、说明
解释以下几种方式都可以坐满扯所以优先街道输出为4 [2, 3, 5] [2, 4, 4] [2, 3, 5] [2, 4, 4] 下一篇华为OD机试真题 Java 实现【路灯照明问题】【2022Q4 100分】感谢fly晨发现这个问题并提供更优质的算法
本文收录于华为OD机试JAVA真题A卷B卷
刷的越多抽中的概率越大每一题都有详细的答题思路、详细的代码注释、样例测试发现新题目随时更新全天CSDN在线答疑。
