HDU2159 FATE 二維費用背包-完全背包

/*二維費用背包-完全背包費用1是忍耐值，費用2是殺怪數量（不用輸入，都是1）因為每個怪都可以殺無限個，所以是完全背包，調用模板即可*/#include "Bag2D.h"#include <iostream>using namespace std; int main(){int n,m,k,s,i,j;while(cin>>n>>m>>k>>s){//n：所需的經驗值V1 = m;//m：保留的忍耐度N = k;//k：怪的種類數V2 = s;//s：最多殺怪數memset(dp, 0, sizeof(dp));for(i = 0; i < k; i++)cin>>v[i]>>c1[i] ;for(i = 0; i < N; i++)CompletePack2D(c1[i], 1, v[i]);//尋找滿足value>=n所需要的最小費用1for(i = 0; i <= V1; i++){for(j = 0; j <= V2; j++){if(dp[i][j] >= n){cout<<m-i<<endl;break;}}//如果j迴圈以break結束if(j <= V2)break;}//如果i迴圈不是以break結束if(i == V1+1)cout<<-1<<endl;}return 0;}