使用回溯法解01背包问题：n=3，C=9，V={6,10,

[问答题]

使用回溯法解0/1背包问题：n=3，C=9，V={6,10,3}，W={3,4,4},其解空间有长度为3的0-1向量组成，要求用一棵完全二叉树表示其解空间（从根出发，左1右0），并画出其解空间树，计算其最优值及最优解。

蜡蜡

解空间为{(0,0,0),(0,1,0),(0,0,1),(1,0,0),(0,1,1),(1,0,1),
(1,1,0),(1,1,1)}。
解空间树为：

该问题的最优值为：16 最优解为：（1，1，0）

发表于 2017-07-31 15:33:47 回复(0)

提交观点

问题信息

高级算法

上传者：蜡蜡

难度：

1条回答 2收藏 6064浏览

扫一扫，把题目装进口袋