【DP】收銀員

收銀員 題目大意： 有n件物品，每件物品有他的掃描時間和價格，在掃描的時候可以偷物品（一個單位時間偷一件），問最少給多少錢 原題： 解題思路： 設f[j]爲偷或買共j件花的最少錢，就得出 f [ j ] = m i n ( f [ j ] , f [ j − t − 1 ] + c ) f[j]=min(f[j],f[j-t-1]+c) f[j]=min(f[j],f[j−t−1]+c),再減一是

>>阅读原文<<