【华为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进程概念(一）
相关内容
热门资讯
益坤电气：8月28日获融资买入...
8月28日，益坤电气涨0.76%，成交额2821.55万元。两融数据显示，当日益坤电气获融资买入额3...
三级合训！打通战地救护的“生命...
（来源：人民陆军）紧贴实战练兵聚焦打赢强能8月下旬第79集团军在辽南某野外训练场组织军、旅、营三级卫...
索尼与华纳起诉美国安特罗匹克公...
据美国方面消息，索尼音乐和华纳音乐旗下子公司日前在美国加州北区联邦地区法院起诉美国人工智能公司安特罗...
四川长虹诉舒某侵害商标权纠纷案...
8月31日消息，天眼查数据显示，近日公布了一则四川长虹电器股份有限公司作为原告/上诉人的开庭公告，案...
古井贡酒诉张某侵害商标权纠纷案...
8月31日消息，天眼查数据显示，近日公布了一则安徽古井贡酒股份有限公司作为原告/上诉人的开庭公告，案...