0-1背包: 即每种物品只有2 种选择，分别为：装入背包或不装入背包，物品数和背包容量已给定，计算装入背包物品的最大价值和最优装入方案，用回溯法搜索子集树的算法进行求解。对此模型我们刚好建立二叉树( 此处为完全二叉树)。对应的叶子节点数为: n! (n为顶点数)。 0-1背包: 即每种物品只有2 种选择，分别为：装入背包或不装入背包，物品数和背包
阅读背景：
回溯算法-子集树-0-1背包问题
来源：互联网
分享到：
