poj 1742 coins 多重背包，只是用来标记可以组成多少个小于m的值

#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;int f[100009];int used[100009];int main(){    int n,m;    int a[110];    int c[110];    while(cin>>n>>m,n+m){         for(int i=0;i<n;i++)            cin>>a[i];         for(int i=0;i<n;i++)            cin>>c[i];         memset(f,0,sizeof(f));         f[0]=1;         int ans=0;         for(int i=0;i<n;i++){            memset(used,0,sizeof(used));//若used[]数组再开大一位就会超时。                              //为了记录每个包用过的次数，每个包都得初始化             for(int j=a[i];j<=m;j++)                if(!f[j]&&f[j-a[i]]&&used[j-a[i]]+1<=c[i]){//used[]记录用过的次数                   f[j]=1;                   ans++;                   used[j]=used[j-a[i]]+1;                }         }         cout<<ans<<endl;    }}