你最近得到了一个背包。这个背包的容量为 VVV。你有 nnn 个物品的糖果。你要用这些物品来填满这个背包。 每个物品 iii 有一个价值 wiw_iwi,一个体积 pip_ipi 和一个颜色 lil_ili。我们将一个背包的美丽等级 mmm 定义为这个背包上的物品中不同颜色的数量。你希望将 mmm 不小于 kkk,使背包变得丰富多彩。之后,你希望使背包中的物品价值之和最大化。背包中物品的体积之和不能超过 VVV。保证你可以使用这些 nnn 个物品使背包变得丰富多彩。你希望你帮他计算一下他的丰富多彩背包能够携带的最大价值是多少。