背包问题求方案数
有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。
第 i 件物品的体积是 vi，价值是 wi。
求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。
输出 最优选法的方案数。注意答案可能很大，请输出答案模 109 + 7 的结果。
这是二维的 。

#include <iostream>
#include <cstring>
using namespace std;
const int N = 1010; const int mod = 1e9 + 7;
int f[N][N];
int g[N][N];
int main()
{
    int n, m; cin >> n >> m;
    memset(f, -0x3f, sizeof(f));
    g[0][0] = 1;
    f[0][0] = 0;
    for (int i = 1; i <= n; i++)
    {
        int v, w; cin >> v >> w;
        for (int j = 0; j <= m; j++)
        {
            f[i][j] = f[i - 1][j];
            g[i][j] = g[i - 1][j];
            if (j >= v)
            {
                int maxv = max(f[i - 1][j], f[i - 1][j - v] + w);
                int s = 0;
                if (maxv == f[i - 1][j]) s += g[i - 1][j];
                if (maxv == f[i - 1][j - v] + w) s += g[i - 1][j - v];
                f[i][j] = maxv;
                g[i][j] = s % mod;
            }
        }
    }
    int maxw, ans = 0;
    for (int i = 0; i <= m; i++) maxw = max(maxw, f[n][i]);
    //cout << maxw << endl;
    for (int i = 0; i <= m; i++)
        if (maxw == f[n][i])
            ans = (ans + g[n][i]) % mod;
    cout << ans << endl;
}