U136885.【动态规划】多重背包：二进制优化

给定容量为 m的背包，以及n 种物品。
每种物品有 3 个属性，wi，vi，cnti，分别表示第 i 种物品的体积、价值、数量 。
请求出不超过背包容量的情况下可获得的最大价值。

第一行输入两个整数 n 和 m ，分别表示物品的和数量背包的大小

接来下 n 行，每行三个整数 w i ,v i ,cnt i ，分别表示第 i 种物品的体积、价值、数量。

一个整数表示最大价值

1 <= n,m,wi,vi,cnti <= 1000