【华为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进程概念(一）
相关内容
热门资讯
稳固百亿基本盘！全棉时代筑牢消...
2025年，在国际贸易摩擦加剧、关税壁垒抬升，行业整体压力不减的背景下，稳健医疗（300888.SZ...
伊朗称在霍尔木兹海峡上空击落美...
人民财讯5月7日电，伊朗方面消息称，伊朗防空部队当地时间5日晚在霍尔木兹海峡上空击落了一架美军无人机...
CPO 概念行情火热 产业扩容...
5 月 7 日全球宏观盘面重磅洗牌，美元持续弱势震荡、美股全线冲高刷新历史新高，有色金属迎来强势拉升...
媒体视点 | 从“赚了多少钱”...
当新质生产力积厚成势，成为引领中国经济高质量发展的强大新引擎，中国资本市场的科技叙事逻辑更加清晰和具...
告别传统赏花！在黄浦，这十二座...
（来源：上观新闻）2026年的春天，上海的城市公共空间里绽放出一片与众不同的春日胜景。新天地绿地里造...