购物问题 难度级别:C: 运行时间限制:1000ms: 运行空间限制:51200KB: 代码长度限制:2000000B 试题描述 由于换季,ACM商场推出优惠活动,以超低价格出售若干种商品.但是,商场为避免过分亏本,规定某些商品不能同时购买,而且每种超低价商品只能买一件.身为顾客的你想获得最大的实惠,也就是争取节省最多的钱.经过仔细研究过,我们发现,商场出售的超低价商品中,不存在以下这种情况:N(3<=n)种商品C1,C2,…,Cn,其中Ci和Ci+1是不能同时购买的(i=1,2,…,n-1),…