【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),再减一是

>>阅读原文<<