.
.
.
.
.
.
分析
完成任務(wù)是使所有物品全部買或偷到，而B(niǎo)ob有多少掃描時(shí)間便能偷多少物品，所以掃描了某一物品，能帶走的物品便是掃描時(shí)間，加上1（也就是你正在掃描的這個(gè)物品），在這里可以直接把掃描時(shí)間+1，那么現(xiàn)在掃描時(shí)間就等價(jià)與能帶走的物品個(gè)數(shù)了。

之后我們將掃描時(shí)間看作體積，價(jià)格看作價(jià)值。那么題目便等價(jià)與把背包體積至少裝至n的最小價(jià)值，就和01背包一樣了。
.
.
.
.
.
.
程序：

#include<iostream> #include<cstdio> using namespace std; int n,m=0,t[2001],c[2001]; long long f[5000],ans=1<<30;int main() {scanf("%d",&n);for (int i=1;i<=n;i++){scanf("%d%d",&t[i],&c[i]);t[i]++;if (t[i]>m) m=t[i];}m+=n;for(int j=1;j<=m;j++)f[j]=1<<30;f[0]=0;for (int i=1;i<=n;i++)for (int j=m;j>=t[i];j--){f[j]=min(f[j],f[j-t[i]]+c[i]);if (j>=n) ans=min(ans,f[j]);}printf("%d",ans);return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/YYC-0304/p/10292834.html

總結(jié)

以上是生活随笔為你收集整理的收银员的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。