poj 1742coins（优化的多重背包）

好好研究一下代码：

#include
#include
using namespace std;
int dp[100005],p[105],c[105];
int num[100005];
int main()
{
    int n,m,i,j,k,cnt;
    while(cin>>n>>m)
    {
        if(n==0&&m==0)
            break;
        for(i=0;i>p[i];// 记录硬币的价值 
        for(i=0;i>c[i];//记录各硬币的数量 
        for(i=0;i<=m;i++)
            dp[i]=0;//标记数组 （相当于vis）
        dp[0]=1;
        cnt=0;
        //滚动数组 
        for(i=0;i