优惠券最优组合 · 背包算法演示

这是一个可直接操作的完整应用：左侧是优惠券池与购物车，中间按 tab 切换 01 / 完全 / 多重 / 分组 / 混合 五种背包模型（外加贪心基线对照），右侧实时给出最优总减免与选用明细。券的门槛被建模为「占用购物车额度」的重量，减免金额是价值，于是「怎么凑券最省」正是一个背包问题。改数量、增删券、切算法、拖动或折叠列宽，结果都会即时重算；顶部的场景下拉预置了几组券的勾选，分别对应最适合的那一种背包。