华为OD机试 - 查找最接近最大输出功率的设备组合（C++/Java/JavaScript/Python）

华为OD机试 - 查找最接近最大输出功率的设备组合（C++/Java/JavaScript/Python）

在华为OD机试中，有一道非常经典的题目，涉及查找充电设备组合，使其总输出功率最接近充电站的最大输出功率。该问题可以看作是01背包问题的变种，本质是通过选择设备的不同组合，来求解最接近给定上限的最优功率输出。本文将详细分析该问题，并提供四种编程语言（C++、Java、JavaScript、Python）的解法，同时为每一行代码提供详细的注释与解析。

题目描述

在某个充电站中，可提供n个充电设备，每个设备有对应的输出功率。任意设备组合的输出功率总和构成功率集合P的一部分。我们的任务是找到功率集合P中最接近且不超过充电站最大输出功率 p_max 的组合。

输入描述

1. 第1行是充电设备的个数 n，n > 0。
2. 第2行为每个充电设备的输出功率，设备功率之间以空格分隔。
3. 第3行为充电站的最大输出功率 p_max，其值为正整数。

输出描述

输出最接近且不超过