有 nnn 种背包,第 iii 种背包容量为GiG_iGi,价格为 PiP_iPi ,有 AiA_iAi 个;
有 nnn 种物品,第 jjj 种物品体积为 WjW_jWj ,价值 VjV_jVj,有 BjB_jBj 个;
可以选择买一些背包,用买的背包装物品,获利等于装的物品的价值减去买背包的花费。怎样才能获利最大