程序代码：

#include<stdio.h>
int main(void)
{
    int t,n,m,dp[102][102],w[102],v[102],c[102],i,j,k,ans;
    scanf("%d",&t);
    while(t--){
            ans=0;
        scanf("%d%d",&m,&n);
            for(i=1;i<=n;i++)
                scanf("%d%d%d",&w[i],&v[i],&c[i]);
            for(i=1;i<=n;i++)
                dp[i][0]=0;
            for(i=1;i<=m;i++)
                dp[0][i]=0;
            dp[0][0]=0;
            for(i=1;i<=n;i++){
                for(j=0;j<=m;j++){
                    for(k=0;k<=c[i];k++){
                        if(w[i]*k<=j){
                        if(ans<dp[i-1][j-k*w[i]]+v[i]*k)
                            ans=dp[i-1][j-k*w[i]]+v[i]*k;
                        }
                    }
                 dp[i][j]=ans;
                }
            }
            printf("%d\n",dp[n][m]);
        }
    return 0;
}