0-1背包问题的回溯算法所需的计算时间为() 用动态规划算法所需的计算时间为()。

● （65） 不能保证求得0－1 背包问题的最优解。 （65）A. 分支限界法 B. 贪心算法 C. 回溯法 D. 动态规

答案解析

1979年，R.Schroeppel和A.Shamir提出了一种求解一般背包问题的算法，这种算法的时间复杂度是（)。

答案解析

评价排序算法好坏的标准主要是（)。A、执行时间和所需的辅助空间B、执行时间C、辅助空间D、算法本身

答案解析

用贪心算法设计0-1背包问题。要求:说明所使用的算法策略;写出算法实现的主要步骤;分析算法的时间。

答案解析

● 设某算法的计算时间表示为递推关系式T(n)= T(n-1) + n (n>0) 及T(0)=1 则该算法的时间复杂

答案解析

举反例证明0/1背包问题若使用的算法是按照pi/wi的非递减次序考虑选择的物品 即只要正在被考虑的物品装得进就装入背包 则此方法不一定能得到最优解(此题说明0/1背包问题与背包问题的不同)。

答案解析

用回溯法解0/1背包问题时 该问题的解空间结构为()结构。

答案解析