有 nnn 个重量和价值分别为 wiw_iwi, viv_ivi 的物品。从这些物品中挑选出总重量不超过 WWW 的物品,求所有挑选方案中价值总和的最大值。
在这里,每种物品可以挑选任意多件。
3 7 3 4 4 5 2 3
10