01背包问题Python实现

【文件属性】：
文件名称：01背包问题Python实现
文件大小：11.62MB
文件格式：ZIP
更新时间：2020-07-18 13:44:02
背包问题 假设背包容量为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)。问:怎么拿才能使所装物品的价值最大？要求：每类物品中至少装入一件。