算法实验作业 3-3 购物问题 问题描述： 由于换季，某商场推出优惠活动，以超低价格出售若干种商品。但是，商场为避免过分 亏本，规定某些商品不能同时购买，而且每种超低价商品只能买一件。身为顾客的你想获得 最大的实惠，也就是争取节省最多的钱。经过仔细研究过，我们发现，商场出售的超低价商 品中，不存在以下这种情况： n(3≤n)种商品 c1, c2, c3,…, cn，其中 ci和 ci+1是不能同时购买的（i=1, 2, …,n-1），而 且 c1和 cn也不能同时购买