hdu2844 多重揹包

讀題能力還是不行,英文水平不夠,只能靠翻譯:

華沙人用硬幣。他們有價值a1、a2、a3的硬幣……一枚銀幣。一天，希比克斯開啟錢包，發現裡面有一些硬幣。他決定在附近的一家商店買一塊非常好的手錶。他想支付確切的**(不找零)，他知道**不會超過m，但他不知道手錶的確切**。

你要寫乙個程式，它讀取n，m，a1，a2，a3.an和c1，c2，c3.cn，對應於托尼價值為a1，a2，a3.的硬幣的數量，然後計算托尼可以用這些硬幣支付多少**(形式1到m)。

輸入包含幾個測試用例。每個測試用例的第一行包含兩個整數n(1≤n≤100000)，m(m≤100000)，第二行包含2n個整數，表示a1、a2、a3.an、c1、c2、c3.cn(1≤ai≤100000，1≤ci≤1000)。最後乙個測試用例後面跟兩個零。

對於每個測試用例，在一行中輸出答案。

**如下

#include

#define maxn 150001

using namespace std;

int dp[maxn],value[maxn],number[maxn];

int n,m;

void zeroonepack(int weight,int value)

}void completepack(int weight,int value)

}void multiplepack(int weight,int value,int number)

else

zeroonepack(numberweight,numbervalue);}}

int main(void)

for(i=1;i<=n;i++)

for(i=1;i<=m;i++)

cout<

}return 0;

}