【华为OD机试真题 java、python、c++、jsNode】查找充电设备组合【2022 Q4 100分】
创始人
2024-05-26 02:46:48
代码请进行一定修改后使用，本代码保证100%通过率，本题提供 java、python、c++、jsNode四种代码
题目描述
某个充电站，可提供n个充电设备，每个充电设备均有对应的输出功率。任意个充电设备组合的输出功率总和，均构成功率集合P的1个元素。功率集合P的最优元素，表示最接近充电站最大输出功率p_max的元素。
输入描述
输入为3行：
第1行为充电设备个数n。
第2行为每个充电设备的输出功率。
第3行为充电站最大输出功率p_max。
输出描述
功率集合P的最优元素
示例1 输入输出示例仅供调试，后台判题数据一般不包含示例
输入
4
50 20 20 60
90输出
90
示例2 输入输出示例仅供调试，后台判题数据一般不包含示例
输入
2
40 50
30输出
0
思路：
题意是给定几个功率，每个只能用一次的，然后最大功率是p_max，求集合功率和最大可以是多少？
完全背包找出背包容量下的最高功率，再遍历一遍找出答案
java代码：
上一篇：Linux进程概念(一）
相关内容
热门资讯
王昶钱天一颜值与爱情同框
【#王昶钱天一颜值与爱情同框#】2026年2月7日，羽毛球世界冠军王昶与乒乓球名将钱天一正式官宣领证...
文旅新探｜南疆慢车年味浓
时至腊月，自新疆和田开出的绿皮慢车，鸣着汽笛，缓缓开进塔里木盆地的晨雾里。这趟车从不赶时间，平日里，...
“天气瓶”里藏着数据密码？学生...
天晴时澄澈如镜，降温时结晶似羽。一只小小的天气瓶，如何能感知冷暖、诉说科学奥秘？日前，青少年人工智能...
雨果下赛季加盟萨尔布吕肯，这是...
雨果官宣加盟萨尔布吕肯。北京时间2月6日，巴西乒乓名将雨果在社交媒体宣布，将在2026-27赛季加盟...
专家解读｜林坚：京津冀三地合力...
导 读近日，《现代化首都都市圈空间协同规划（2023—2035年）》（以下简称《规划》）获党中央、国...