RT,题目如下:
有 KKK 组,每组 nin_ini 个,每个物品有无穷多件,重量为 www,价值为 vvv。给定背包容量 WWW,求可获的最大价值 VVV。
求助 O(∑n×W)O(\sum n\times W)O(∑n×W) 的算法!