解题思路
商品数量最多为 20，可以使用状态压缩与深度优先搜索（DFS），枚举所有 2n 种商品组合。
搜索过程中维护：
- 商品原价总和 P。
- 满意度总和 S。
- 商品类别的二进制状态。第 c 类商品对应二进制的第 c−1 位。
题目内容
某大型商场正在进行优惠大促销，全场每满 200 减 20，如果购买的商品种类大于等于 3 种，则可以每满 200 减 30，两种促销不能叠加。
小明正准备给新家置办生活用品，精心挑选了很多商品，但预算有限，无法全部购买。小明给挑选的商品都打了满意度评分，请帮小明在有限的预算中，挑选出最心仪的商品组合吧。
规则：相同商品最多购买一件，购买的商品总数没有限制。
