解题思路
一共有 n 件商品（n≤20），每件只能买或不买，用深度优先搜索（DFS）枚举全部 2n 种方案。
搜索时维护：
- P：已选商品原价之和
- S：已选商品满意度之和
- cat[c]：类别 c 买了几件（c=1∼10）
题目内容
某大型商场正在进行优惠大促销，全场每满 200 减 20，如果购买的商品种类大于等于 3 种，则可以每满 200 减 30，两种促销不能叠加。
小明正准备给新家置办生活用品，精心挑选了很多商品，但预算有限，无法全部购买。小明给挑选的商品都打了满意度评分，请帮小明在有限的预算中，挑选出最心仪的商品组合吧。
规则：相同商品最多购买一件，购买的商品总数没有限制。
