单选题

以下不可以使用分治法求解的是()。

A棋盘覆盖问题

B选择问题

C归并排序

D0/1背包问题

正确答案

来源:www.examk.com

答案解析

相似试题
  • 使用分治法求解不需要满足的条件是()。

    单选题查看答案

  • 具有什么特征的问题适合用分治策略求解?

    简答题查看答案

  • 由分治法产生的子问题往往是(),这就为使用()提供了方便。

    填空题查看答案

  • 从分治法的一般设计模式可以看出,用它设计出的程序一般是()。

    填空题查看答案

  • Excel中,以下不属于规划求解的约束条件运算符的是()

    单选题查看答案

  • 对于符号三角问题,符号三角形的第一行有n个符号。符号可以为“+”或“-”,以下每一行的符号由上行得到,2个同号下面都是“+”,2个异号下面都是“-”。如下图所示(第一行有4个符号的符号三角中的其中的一个): 请画出使用回溯法求解第一行有4个符号(即n=4)时,解空间树的形状。

    简答题查看答案

  • 解决0/1背包问题可以使用动态规划、回溯法和分支限界法,其中不需要排序的是(),需要排序的是(),()。

    填空题查看答案

  • 简述分治法的基本步骤。

    简答题查看答案

  • 分治法的基本思想是什么?

    简答题查看答案