华为OD机试2025C卷-双十一最大花费金额[100分]（Java_Python3_C++_C语言_JsNode_Go）实现100%通过率

前言华为OD机试2025C卷中的"双十一最大花费金额"是一道经典的动态规划入门题目，分值100分。题目模拟了双十一购物节中的真实场景：用户手中有一张固定面额的优惠券，需要从多个商品中选择若干件，使得总花费尽可能接近但不超过优惠券面额。这本质上就是0-1背包问题的变体（更准确地说是子集和问题）。解法使用布尔型DP数组记录每个金额是否可被拼出，最后找到不超过目标值的最大可拼出金额。一：题目描述双十一最大花费金额题目名称：双十一最大花费金额【题目描述】双十一（Singles’ Day / Double 11）购物节期间，你有一张面额为X元的优惠券。商场中有N件商品，每件商品有一个价格。你可以