【华为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进程概念(一）
相关内容
热门资讯
玩家必看教程!智星德州扑克辅助...
玩家必看教程!智星德州扑克辅助挂多功能透视工具，好像真的是有挂(有挂详细)1、该软件可以轻松地帮助玩...
记者揭秘!wpk辅助挂多功能透...
记者揭秘!wpk辅助挂多功能透视工具，原来存在有挂(有挂猫腻)1、全新机制【wpkai辅助工具激活码...
科普!德扑圈辅助挂多功能透视工...
科普!德扑圈辅助挂多功能透视工具，总是有挂(有挂教学)1、实时德扑圈透视辅助更新：用户可以随时随地访...
玩家必备攻略!WPK辅助挂多功...
玩家必备攻略!WPK辅助挂多功能透视工具，其实存在有挂(确实有挂)1、任何WPK透视是真的假的的玩家...
分享一款!智星菠萝德州辅助挂多...
分享一款!智星菠萝德州辅助挂多功能透视工具，总是是真的有挂(有挂神器)1）智星菠萝德州辅助插件：进一...