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

算法设计与分析

睦霖题库>大学试题(计算机科学)>算法设计与分析

请画出用回溯法解n=3的0-1背包问题的解空间树和当三个物品的重量为{20,15,10},价值为{20,30,25},背包容量为25时搜索空间树。

正确答案: 解空间树:

搜索空间树:
答案解析:
进入题库查看解析

微信扫一扫手机做题