+ -
当前位置:首页 → 问答吧 → 下列问题分别适合哪种方法求解

下列问题分别适合哪种方法求解

时间:2011-12-06

来源:互联网

(1)0/1背包问题使用的是下面哪种方法()
A 分治法 B 贪心法 C回溯法 D动态规划法
  

(2)汉诺塔问题用的是下面哪种方法()
A 分治法 B 贪心法 C回溯法 D动态规划法

(3) 内部派序:将计算机内存中的n个记录按关键字递增或递减的次序重新排序,使用的是下面哪种方法()
A 分治法 B 贪心法 C回溯法 D动态规划法

作者: wuyuwww   发布时间: 2011-12-06

B,C,D
//仅供参考 。

作者: mingliang1212   发布时间: 2011-12-06

汉诺塔应该不是回溯吧?

作者: wuyuwww   发布时间: 2011-12-06