首页 > TAG信息列表 > P1757
P1757 通天之分组背包
----------------- 链接：Miku ----------------- 分组背包，我们只需要在01背包的基础上稍加修改，把同一类的物品同时枚举即可。 ----------------- #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int n,m; struct th{ intdp--分组背包 P1757 通天之分组背包
题目背景 直达通天路·小A历险记第二篇 题目描述 自01背包问世之后，小A对此深感兴趣。一天，小A去远游，却发现他的背包不同于01背包，他的物品大致可分为k组，每组中的物品相互冲突，现在，他想知道最大的利用价值是多少。 输入格式 两个数m,n，表示一共有n件物品，总重量为m 接下来n行，每行3洛谷 P1757 通天之分组背包
题目传送门 解题思路: 分组背包,代码有注释. AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<set> 4 5 using namespace std; 6 7 int n,m,c[1001],w[1001],f[1001],z[1001],p[1001],s[1001][1001]; 8 9 int main() {10 scanf("%d%d",&m,&