题库 – 王码在线编程

动态规划入门统计题解讨论

通过次数18 提交次数36 内存限制 128MB 时间限制1秒

自 01 背包问世之后，小 A 对此深感兴趣。一天，小 A 去远游，却发现他的背包不同于 01 背包，他的物品大致可分为$k$组，每组中的物品相互冲突，现在，他想知道最大的利用价值是多少。

两个数$m,n$，表示一共有$n$件物品，背包能承受的最大重量为$m$。
接下来$n$行，每行 3 个数$a_i,b_i,c_i$，表示物品的重量，利用价值，所属组数。

一个数，最大的利用价值。

$0≤m≤1000，1≤n≤1000，1≤k≤100，0≤a_1,b_i,c_i≤10000$

意见反馈

意见反馈