完全背包

int w[maxn], v[maxn]; //w[i] 代表第 i 种物品价值 v[i] 代表体积

int f[maxn][maxm]; //前 i 种物品用了 j 的体积所能得到的最大价值

for (int i = 1; i <= n; ++i)
{
	for (int j = 0; j <= m; ++j)
	{
		f[i][j] = f[i - 1][j];
		if (j - v[i] >= 0) f[i][j] = max(f[i][j], f[i][j - v[i]] + w[i]);
	}
}