-->
当前位置:首页 > 题库 > 正文内容

单选题:( )关于背包问题描述正确的是:

Luz3年前 (2022-09-14)题库424
( )关于背包问题描述正确的是:



A.背包问题(可散装)和0-1背包问题可以相互转换。
B.使用动态规划法求解0-1背包问题的时间复杂性为$$O(nc)$$,其中$$n$$为物品数量,$$c$$为背包容量。
C.使用回溯法求解0-1背包问题时,其解空间定义包括$$2^n$$个解,其中n为物品数量。
D.使用优先队列式分支限界法求解0-1背包问题时,一个扩展结点的右儿子一定会被加入到活结点队列中。


答案:C

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。