华为OD机试真题精讲：小华最多能得到多少克黄金（Python/Java/C++多语言实现）一、题目描述（2025B卷高频100分题）小华参与黄金兑换活动，需要根据以下规则计算在给定条件下能获得的最大黄金克数：输入为：初始金币数量coins（正整数，单位：枚）；黄金兑换列表gold，每个元素为[weight, cost]（黄金克数、兑换所需金币数，均为正整数）；每种黄金规格可兑换多份（无数量限制），也可以不兑换；目标：在不超过初始金币数量的前提下，最大化兑换的黄金总克数；输出：若存在可行兑换方案，返回最大黄金克数；若所有黄金规格的兑换成本均超过金币数量（无可行方案），返回0。关键约束金币数量范围 1 ≤ coins ≤ 1000；黄金规格数量 1 ≤ m ≤ 100；单份黄金克数 1 ≤ weight ≤ 100；单份兑换成本 1 ≤ cost ≤ 100；时间限制1秒，空间限制256MB；要求算法时间复杂度