页面加载中…
X4033. 小慕的超值购物
中等通过率 100% · 提交 4 · 通过 4
DP背包问题动态规划背包DP枚举
本题改编自华为校招机考方向 · 考点：DP / 背包问题 · 难度：中等
小慕正在筹备自己的电商项目“慕选商城”，为了吸引用户，她推出了“双11”限时优惠活动：每种商品最多。商城中共有 M 种商品，每种商品的原始定价为 X 元。如果用户购买一件，可以享受 Y 元；如果购买两件，则可以享受更低的折扣价 Z 元。已知折扣规则满足 X ≥ Y ≥ Z。 小慕的项目预算为 N 元，她希望在不超过 N 元的前提下，尽可能多地采购商品，并且让用户获得的最大化。请问她最多可以设计出多少优惠金额？
这类题属于华为校招机考方向中「DP / 背包问题」方向的高频题型，通常考察对「DP / 背包问题」的建模能力与边界条件处理。掌握本题的解题思路后，可举一反三应对同类真题方向，稳步提升机考通过率。
提示：带虚线的词点一下有通俗解释。
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构，与华为技术有限公司无任何关联；课程的服务内容与权益以购买协议为准，学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述，相关商标归各自权利人所有。
本题暂无题解精讲。
我的提交
登录后可查看你在本题的历史提交，以及每次的各用例通过情况。
