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

算法设计与分析

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

假设有7个物品,它们的重量和价值如下表所示。若这些物品均不能被分割,且背包容量M=150,使用回溯方法求解此背包问题。请写出状态空间搜索树。

查看答案

微信扫一扫手机做题