點(diǎn)擊打開(kāi)鏈接

#include <stdio.h> #include <algorithm> using namespace std;int c[1005],w[1005],f[1005]; int n,v;void ZeroOnePack () {int i,j;memset(f,0,sizeof(f)); for (i=1;i<=n;i++) // n是物體的件數(shù)for (j=v;j>=c[i];j--) // c[i],是這件物體的體積// 切記這里是從體積最大開(kāi)始，不然等會(huì)小的被更新了，大的體積會(huì)受影響f[j]=max(f[j-c[i]]+w[i],f[j]); }int main () {int i,T;scanf("%d",&T);while (T--){scanf("%d%d",&n,&v);for (i=1;i<=n;i++)scanf("%d",&w[i]);for (i=1;i<=n;i++)scanf("%d",&c[i]);ZeroOnePack ();printf("%d\n",f[v]);}return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的动态规划之01 背包---Hd2602 Bone Collector的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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