【题目链接】 洛谷P1757 【解题思路】 和题目名一样,本题就是一道分组背包的模板题,我来讲一下分组背包。 其实就是先将说有的数据按照题意分组,再做01背包即可。 【CODE】 #include<iostream> using namespace std; int n,m,maxn; struct name { int x,y,z; }a[10100]; name G[1010][1010];//G[i][j]代表第i组的第j个 int num[1010];//num[i]代表第i组的元素个数 int d[10100];