题目内容

某个充电站，可提供 $n$ 个充电设备，每个充电设备均有对应的输出功率。

任意个充电设备组合的输出功率总和，均构成功率集合 $P$ 的 $1$ 个元素。

功率集合 $P$ 的最优元素，表示最接近充电站最大输出功率 $p_{max}$ 的元素。

题面描述

在某个充电站中，有 $n$ 个充电设备，每个设备具有特定的输出功率，可以通过任意组合这些设备来获得不同的总输出功率，形成一个功率集合 $P$。现在需要找出这个集合中最接近充电站最大输出功率 $p_{max}$ 的元素，且该元素必须小于或等于 $p_{max}$。如果所有组合的输出功率都大于 $p_{max}$，则输出 0。输入包括充电设备个数、各设备的输出功率和最大输出功率，输出为最优元素

思路

经典的01背包问题，将$p_{max}$看作是背包最大容量，每个物品的输出功率看作物品的重量和价值。

问题本质分析