单选题

下面问题()不能使用贪心法解决。

A单源最短路径问题

BN皇后问题

C最小花费生成树问题

D背包问题

正确答案

来源:www.examk.com

答案解析

相似试题
  • 贪心法用于求解某目标函数在一定约束条件的最优解。它是从一个可行解(满足约束条件,但未必能使目标函数最优)出发,逐步改进解,以求得最优解的思想方法。但使用贪心法未必一定能够找到最优解。

    判断题查看答案

  • 下面是贪心算法的基本要素的是()

    单选题查看答案

  • 有时不能确定一个方法的方法参数到底有几个,可以使用()关键字解决这个问题。

    填空题查看答案

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

    填空题查看答案

  • 有n个独立的作业{1,2,..,n},由m台相同的机器进行加工处理。作业i所需的处理时间为ti。现约定,任何作业可以在任何一台机器上加工处理,但未完工前不允许中断处理。任何作业不能拆分成更小的作业。多机调度问题要求给出一种作业调度方案,使所给的n个作业在尽可能短的时间内由m台机器加工处理完成(n>m)。对于多级调度问题,使用以下哪种贪心策略比较合适()

    单选题查看答案

  • 具有什么性质的问题适合贪心策略求解?

    简答题查看答案

  • 背包问题的贪心算法所需的计算时间为()

    单选题查看答案

  • 一个问题可用动态规划算法或贪心算法求解的关键特征是问题的()。

    单选题查看答案

  • 问题的()是该问题可用动态规划算法或贪心算法求解的关键特征。

    填空题查看答案