摘要：
题目链接 虽然每件物品的数目并不是1，可能有多个，但我们完全可以把这个题目转化成01背包来解决。 可以把多件相同的物品合并成一件，马上就变01背包了。#include #include #include using namespace std;int dp[105];int pr[105];int cnt[105];int w[105];int main(){ int n, m, t; scanf("%d", &t); while (t--) { scanf("%d%d", &n, &m); for (int i = 1; i = 阅读全文