降维递归算法论文

背包问题的一种新算法：降维递归算法
论文摘要背包问题在项目选择、材料切割、货物装载等应用中有重要的价值。从计算复杂性理论看,背包问题是一个经典NP难解问题。本文对单约束线性整数规划(ILP,背包问题)的特性进行了...