收銀員

. . . . . . 分析 完成任務是使所有物品全部買或偷到，而Bob有多少掃描時間便能偷多少物品，所以掃描了某一物品，能帶走的物品便是掃描時間，加上1（也就是你正在掃描的這個物品），在這裏可以直接把掃描時間+1，那麼現在掃描時間就等價與能帶走的物品個數了。 之後我們將掃描時間看作體積，價格看作價值。那麼題目便等價與把揹包體積至少裝至n的最小价值，就和01揹包一樣了。 . . . . . . 程

>>阅读原文<<