求方案数
g数组用来表示体积为[j]的总价值最大的方案数方案数
最开始g[0 到 m] 都是1
0 是因为一个不选也是1方案
cnt 时装入新物品时的方案
int cnt = f[j-v] + w;
if(f[j] < cnt ) 如果新价值更好的话
{
f[j] = cnt;
g[j] = g[j-v];
}
else if(f[j] == cnt) 如果是最方案就加上去
{
g[j] = (g[j] + g[j - v] ) % mod;
}
cout << g[m];
