题目说不能选第 i 个物品，我就开了两个数组

f[i][j] 表示选了第 i 物品前(包含)占 j 空间的方案数

g[i][j] 表示选了第 i 物品后(包含)占 j 空间的方案数

那如果 i 不能选，填满 j 空间的话，再枚举一下从前往后选占的空间 k

答案应该就是 max(f[i - 1][k] * g[i + 1][j - k] 吧

样例也过了，但是交上去几乎都wa了，哪里不对呢

以下代码：

#include <iostream>
using namespace std;
int w[2001], f[2001][2001], g[2001][2001];
int main() {
	int n, m;
	cin >> n >> m;
	f[0][0] = g[n + 1][0] = 1;
	for (int i = 1; i <= n; i++) {
		cin >> w[i];
	}
	for (int i = 1; i <= n; i++) {
		for (int j = 0; j <= m; j++) {
			f[i][j] += f[i - 1][j] + f[i - 1][j - w[i]];
		}
	}
	for (int i = n; i >= 1; i--) {
		for (int j = 0; j <= m; j++) {
			g[i][j] += g[i + 1][j] + g[i + 1][j - w[i]];
		}
	}
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++) {
			int ans = 0;
			for (int k = 0; k <= j; k++) {
				ans = max(ans, f[i - 1][k] * g[i + 1][j - k]);
			}
			cout << ans % 10;
		}
		cout << endl;
	}
	return 0;
}