枚举法搜索最优

本工具采用 组合枚举 策略：对于所有启用的优惠（最多12条），系统枚举其所有子集（共 2^n 种），然后逐一对每个组合进行合法性校验（排除互斥组冲突），再计算组合后的最终价格，最后选择价格最低的组合作为推荐方案。

计算顺序

每个组合的计算严格按照 满减 → 折扣 → 红包 的顺序执行：

1. 将组合中的所有满减优惠按“每满”或“单次”规则累计减免额，从总价中扣除。
2. 将组合中所有折扣率相乘，对满减后的金额应用总折扣。
3. 将组合中所有红包金额累加，从折扣后的金额中扣除（若为负则归零）。

为何要枚举所有组合

由于不同优惠之间存在互斥和叠加效应，最优方案往往不是简单“全选”或“选最大折扣”。枚举法可以保证不遗漏任何合法组合，从而找到全局最优解。当优惠数量不超过12条时，枚举性能完全可接受（最多4096种组合）。

理解算法原理有助于您更合理地配置优惠，并信任推荐结果。