HDU 3033 分组背包(至少选一个)

分组背包(至少选一个)

我真的搞不懂为什么,所以现在就只能当作是模板来用吧 如果有大牛看见 希望评论告诉我

&代码：

#include <cstdio>
#include <bitset>
#include <iostream>
#include <set>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <map>
#include <queue>
#include <vector>
using namespace std;

#define N 10005
int dp[102][N], s[102], v[102], w[102];

int main() {
	int n, m, k, S, i, j;
	while(scanf("%d%d%d", &n, &m, &S) != EOF) {
		for(i = 0; i < n; i++)
			scanf("%d%d%d", &s[i], &v[i], &w[i]);
		for(i = 0; i <= S; i++)
			for(j = 0; j <= m; j++) {
				if(i == 0)
					dp[i][j] = 0;
				else
					dp[i][j] = -1;
			}
		for(i = 1; i <= S; i++)
			for(j = 0; j < n; j++)
				if(s[j] == i) //第i款
					for(k = m; k >= v[j]; k--) {
						//下面2行的顺序绝对不能变, 如果交换了 就会wa 不知道为什么
						dp[i][k] = max(dp[i][k], dp[i][k - v[j]] + w[j]);
						dp[i][k] = max(dp[i][k],  dp[i - 1][k - v[j]] + w[j]);
					}
		if(dp[S][m] < 0)
			printf("Impossible\n");
		else
			printf("%d\n", dp[S][m]);
	}
	return 0;
}