#include <stdio.h>
#include <stdlib.h>
#define inf 0x3f3f3f3f
int m[20][2000],p[200],w[20],s[20][2000];
int max(int i,int j)
{
if(i>j) return i;
return j;
}
int min(int i,int j)
{
if(i<j) return i;
return j;
}
void knap(int M,int n)
{
int jmax,i,j,MIN,k;
jmax=min(w[1]-1,M);
for(j=0;j<=jmax;j++) m[1][j]=0;
for(j=w[1];j<=M;j++)
{
if(j%w[1]!=0) {m[1][j]=inf; s[1][j]=0;}
else {m[1][j]=j/w[1];s[1][j]=j/w[1];}
}//填第一行矩阵
for(i=2;i<=n-1;i++)
{
jmax=min(w[i]-1,M);
for(j=0;j<=jmax;j++) {m[i][j]=m[i-1][j];s[i][j]=0;}
for(j=w[i];j<=M;j++)
{
MIN=m[i-1][j];
s[i][j]=0;
int q=min(p[i],j/w[i]);