收银员

. . . . . . 分析 完成任务是使所有物品全部买或偷到，而Bob有多少扫描时间便能偷多少物品，所以扫描了某一物品，能带走的物品便是扫描时间，加上1（也就是你正在扫描的这个物品），在这里可以直接把扫描时间+1，那么现在扫描时间就等价与能带走的物品个数了。 之后我们将扫描时间看作体积，价格看作价值。那么题目便等价与把背包体积至少装至n的最小价值，就和01背包一样了。 . . . . . . 程

>>阅读原文<<