多做题,通过考试没问题!

中学教师资格证信息技术(统考)

睦霖题库>教师资格证考试>中学教师资格证信息技术(统考)

使用回溯法解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)}。
解空间树为:
答案解析:
进入题库查看解析

微信扫一扫手机做题