动态规划集7.P1757分组背包
与01背包的不同之处在于其物品可能互相冲突
那么就建一个数组吧
题目描述
自01背包问世之后,小A对此深感兴趣。一天,小A去远游,却发现他的背包不同于01背包,他的物品大致可分为k组,每组中的物品相互冲突,现在,他想知道最大的利用价值是多少。
输入输出格式
输入格式:
两个数m,n,表示一共有n件物品,总重量为m
接下来n行,每行3个数ai,bi,ci,表示物品的重量,利用价值,所属...
原创
2018-10-22 17:27:59 ·
147 阅读 ·
0 评论