题目内容

某大型商场正在开展满减促销活动。一次购买时，如果所选商品中不同类别的数量达到三种或三种以上，那么按照所选商品总价计算，每满 $200$ 元减免 $30$ 元；如果所选商品中不同类别的数量少于三种，则每满 $200$ 元减免 $20$ 元。满减金额按总价中包含的完整 $200$ 元计算，不足 $200$ 元的部分不计入。两种减免方式不能同时使用。

小明为新家挑选了一些商品，并为每件商品打了一个满意度评分。他的预算有限，不能全部购买。购买时需要遵守：同一件商品最多购买一件，但所选商品的总件数没有限制。

请帮助小明选出一组商品，使扣除减免后的实际支付金额不超过预算，并且所选商品的满意度之和最大。

约束条件：

• 预算值在 10 到 1000 之间。