多重背包超时30，大佬求救

#include<stdio.h>
int max(int a,int b)
{
    if(a>b)
    return a;
    else
    return b;
}
int main()
{
    int k,m,n,p[100001],v[100001],w[100001],i,j,f[100001]={0};
    scanf("%d %d",&n,&m);
    for(i=1;i<=n;i++)    
{
    scanf("%d %d %d",&v[i],&w[i],&p[i]);
    for(k=1;k<=p[i];k++)
    for(j=m;j>=w[i];j--)
    f[j]=max(f[j],f[j-w[i]]+v[i]);
}
    printf("%d\n",f[m]);
    return 0;
}