专注于互联网--专注于架构

背包算法:C语言算法之背包问题

在0 / 1背包问题中需对容量为c 背包进行装载从n 个物品中选取装入背包物品每件物品i 重量为wi 价值为pi 对于可行背包装载背包中物品总重量不能超过背包容量最佳装载是指所装入物品价值最高即n ?i=1pi xi 取得最大值约束条件为n ?i =1wi xi≤c 和xi?[ 0 , 1 ] ( 1≤i≤n) 在这个表达式中需求出xt 值xi = 1表示物品i 装入背包中xi =0 表示物品i 不装入背包0 / 1背包问题是个般化货箱装载问题即每个货箱所获得 [阅读全文] [PDF]