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