洛谷1757通天之分组背包
题目背景直达通天路·小A历险记第二篇题目描述自01背包问世之后，小A对此深感兴趣。一天，小A去远游，却发现他的背包不同于01背包，他的物品大致可分为k组，每组中的物品相互冲突，现在，他想知道最大的利用价值是多少。输入输出格式输入格式：两个数m,n，表示一共有n件物品，总重量为m接下来n行，每行3个数ai,bi,ci，表示物品的重量，利用价值，所属组数输出格式：一个数，最大的利用价...
