2016-US-01糖果盒子 算法与编程 最优化
小海狸汤姆得到了很多糖果,他想把它们放进高为27个单位的盒 子里。但是当他把所有的糖果都放进盒子里时,盖子却关不上了。
其中,发糕高7个单位,巧克力高3个单位,果仁糖高5个单位, 软心豆粒糖高4个单位,泡泡糖高5个单位,土耳其软糖高6个单位, 总共高30个单位。要求同一种糖果要么全保留,要么全拿出。
小海狸从盒子里拿出哪种糖果,才能关上盖子,并尽可能多地保 留糖果呢?( )
A.发糕
B.巧克力
C.果仁糖
D.软心豆粒糖
E.泡泡糖
F.土耳其软糖
发表评论