【华为OD机试真题 java、python、c++、jsNode】查找充电设备组合【2022 Q4 100分】
创始人
2024-05-26 02:46:48
0次
代码请进行一定修改后使用，本代码保证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进程概念(一）
相关内容
热门资讯
中证A500ETF摩根（560...
8月22日，截止午间收盘，中证A500ETF摩根（560530）涨1.19%，报1.106元，成交额...
A500ETF易方达（1593...
8月22日，截止午间收盘，A500ETF易方达（159361）涨1.28%，报1.104元，成交额1...
何小鹏斥资约2.5亿港元增持小...
每经记者｜孙磊 每经编辑｜裴健如 8月21日晚间，小鹏汽车发布公告称，公司联...
中证500ETF基金（1593...
8月22日，截止午间收盘，中证500ETF基金（159337）涨0.94%，报1.509元，成交额2...
中证A500ETF华安（159...
8月22日，截止午间收盘，中证A500ETF华安（159359）涨1.15%，报1.139元，成交额...
科创AIETF（588790）...
8月22日，截止午间收盘，科创AIETF（588790）涨4.83%，报0.760元，成交额6.98...
创业板50ETF嘉实（1593...
8月22日，截止午间收盘，创业板50ETF嘉实（159373）涨2.61%，报1.296元，成交额1...
港股异动丨航空股大幅走低 中国...
港股航空股大幅下跌，其中，中国国航跌近7%表现最弱，中国东方航空跌近5%，中国南方航空跌超3%，美兰...
电网设备ETF（159326）...
8月22日，截止午间收盘，电网设备ETF（159326）跌0.25%，报1.198元，成交额409....
红利ETF国企（530880）...
8月22日，截止午间收盘，红利ETF国企（530880）跌0.67%，报1.034元，成交额29.0...