hdu 寒冰王座

一開始是知道是完全揹包問題的，但是不會完全揹包，也不能叫全不會，只是理解了一點，還差一點就會了

剛開始寫的時候按照f[i][j]=max(f[i-1][j],f[i-1][j-k*weight[i]]+k*weight[i]);

到後來才知道是直接求裡面最大的f[i][j]=max(f[i-1][j-k*weight[i]]+k*weight[i]);

用個max變數存最大的，然後賦值給f[i][j]

**如下:

#include #include int f[5][10005];
int main()
,b,c,d,i,j,k,n,m,max;
scanf("%d",&n);
while(n--)
}printf("%d\n",m-f[3][m]);
}}

description 不死族的巫妖王發工資拉,死亡騎士拿到一張n元的鈔票記住,只有一張鈔票為了防止自己在戰鬥中頻繁的死掉,他決定給自己買一些道具,於是他來到了地精商店前.死亡騎士我要買道具地精商人我們這裡有三種道具,血瓶150塊乙個,魔法藥200塊乙個,無敵藥水350塊乙個.死亡騎士好...

不死族的巫妖王發工資拉,死亡騎士拿到一張n元的鈔票記住,只有一張鈔票為了防止自己在戰鬥中頻繁的死掉,他決定給自己買一些道具,於是他來到了地精商店前.死亡騎士我要買道具地精商人我們這裡有三種道具,血瓶150塊乙個,魔法藥200塊乙個,無敵藥水350塊乙個.死亡騎士好的,給我乙個血瓶.說完他...