POJ 1742 Coins 混合三种背包问题

                    好吧，这种关于钱币组合类型的题目原来是可以看成背包来做的。。。这一道题目就是可以看成一个混合背包来做。。假若数量乘以价值比m要大的话，那就可以看成是一个完全背包来做。否则的话就是一个多重背包喽。思想倒是很好理解。。而且这里只需要我们判断可行性，只要最后扫一遍1~m看哪些状态是true就可以了。我觉得我的代码没什么好讲的。。。

                   

#include
#include
#include

using namespace std;

int n,m,num[110],v[110],ans;
bool val[100010];

void package01(int weigh){
    for(int i=m;i>=weigh;--i)
        val[i]|=val[i-weigh];
}

void packageComplete(int weigh){
    for(int i=weigh;i<=m;++i)
        val[i]|=val[i-weigh];
}

void packageMultiple(int nums,int val){
    if(nums*val>=m)
        packageComplete(val);
    else{
        int k=1;
        while(k