解題思路：第二題二維費用揹包了，有些許的理解，
狀態設計：dp[z][j]表示殺z個怪花費不超過j的情況下得到的最大經驗值
狀態轉移方程：dp[z][j]=max(dp[z][j],dp[z-1][j-cost[i]]+value[i])
相當於多一維限定殺敵數的花費，而你要多殺乙個人一定是從你殺的z-1個人的狀態推導過來的。j的那個迴圈控制到底是01揹包還是完全揹包
ac**如下：
#include#include#include#include#includeusing namespace std;
int max(int a,int b)
const int inf=0x3f3f3f3f;
int dp[110][110],cost[110],value[110],n,m,k,s;
int main()
}} if(min==inf)
printf("-1\n");
else
printf("%d\n",m-min);
} return 0;
}
HDU 2159 FATE 二維費用揹包
problem description 最近xhd正在玩一款叫做fate的遊戲，為了得到極品裝備，xhd在不停的殺怪做任務。久而久之xhd開始對殺怪產生的厭惡感，但又不得不通過殺怪來公升完這最後一級。現在的問題是，xhd昇掉最後一級還需n的經驗值，xhd還留有m的忍耐度，每殺乙個怪xhd會得到相應的...
HDU 2159 FATE 二維費用揹包
problem description 最近xhd正在玩一款叫做fate的遊戲，為了得到極品裝備，xhd在不停的殺怪做任務。久而久之xhd開始對殺怪產生的厭惡感，但又不得不通過殺怪來公升完這最後一級。現在的問題是，xhd昇掉最後一級還需n的經驗值，xhd還留有m的忍耐度，每殺乙個怪xhd會得到相應的...
hdu2159 FATE（二維費用揹包）
problem description 最近xhd正在玩一款叫做fate的遊戲，為了得到極品裝備，xhd在不停的殺怪做任務。久而久之xhd開始對殺怪產生的厭惡感，但又不得不通過殺怪來公升完這最後一級。現在的問題是，xhd昇掉最後一級還需n的經驗值，xhd還留有m的忍耐度，每殺乙個怪xhd會得到相應的...