题目内容

回溯算法解0-1背包问题所需的计算时间为()。

A. O(nlogn)
B. O(2n)
C. O(n2)
D. O(n2n)

查看答案

搜索结果不匹配？点我反馈

更多问题

回溯算法解最大团问题所需的计算时间为()。

A. O(nlogn)
B. O(n2n)
C. O(n2)
D. O(2n)

回溯算法解旅行售货员问题所需的计算时间为()。

A. O(nlogn)
B. O(n2n)
C. O(n!)
D. O(2n)

在用回溯法解具体问题的具体实例时,可用()方法估算将产生的节点数。

A. 猜测方法
B. 枚举方法
C. 概率方法
D. 预设方法

在回溯法解连续邮资问题时,用n元组x[1:n]表示n种不同的邮票面值,并约定它们从小到大排列。x[1]=1是唯一选择,此时最大连续邮资区间为[1:m]。x[2]的可取值范围是[2:m+1]。一般情况下,已选定x[1:i-1],最大连续邮资区间为[1:r]。则x[i]的可取值范围为()。

A. [x[i-1]+1:r+1]
B. [x[i-1]*2:r]
C. [x[i-1]+1:l+1]
D. [x[i-1]*2:l]