文件名称:01背包问题Python实现
文件大小:11.62MB
文件格式:ZIP
更新时间:2023-08-08 07:30:42
背包问题
假设背包容量为C,有以下4类物品,每类物品对应的货物数量分别为j1,j2,j3,j4,每个货物的体积分别为:vk1(k1∈j1),vk2(k2∈j2),vk3(k3∈j3),vk4(k4∈j4),它们所对应的价值为uk1(k1∈j1),uk2(k2∈j2),uk3(k3∈j3),uk4(k4∈j4)。问:怎么拿才能使所装物品的价值最大?要求:每类物品中至少装入一件。