[试题]

对于本题的作业处理问题,用图4-1的贪心算法策略,能否求得最高收益?(6)。用贪心算法求解任意给定问题时,是否一定能得到最优解?(7)。

参考答案与解析:

相关试题

以下哪个问题用贪心算法求解无法得到最优解()

以下哪个问题用贪心算法求解无法得到最优解()A. 霍夫曼编码问题B. 单源最短路径问题C. 0-1背包问题D. 最小生成树问题

  • 查看答案
  • 贪心算法是一种______的算法。

    [单选题]贪心算法是一种______的算法。A.不求最优,只求满意B.只求最优C.求取全部可行解D.求取全部最优解

  • 查看答案
  • 贪心算法是一种( )的算法。

    [单选题]贪心算法是一种( )的算法。A.不求最优,只求满意B.只求最优C.求取全部可行解D.求取全部最优解

  • 查看答案
  • 下面哪些使用的不是贪心算法()

    [单选题]下面哪些使用的不是贪心算法()A.单源最短路径中的Dijkstra算法B.最小生成树的Prim算法C.最小生成树的Kruskal算法D.计算每对顶点最短路径的Floyd-Warshall算法

  • 查看答案
  • 下面哪些是贪心算法的特点()

    下面哪些是贪心算法的特点()A. 每一步都需要考虑全局最优解B. 每一步都采取局部最优解C. 无后效性D. 贪心算法必需使用递归实现

  • 查看答案
  • 贪心算法的核心思想是?

    贪心算法的核心思想是?A. 每一步选择当前最优解,希望得到全局最优B. 回溯所有可能解并选择最佳C. 分治策略分解问题D. 动态规划保存中间结果

  • 查看答案
  • 贪心算法的核心思想是?

    贪心算法的核心思想是?A. 每一步选择当前最优解,希望得到全局最优B. 回溯所有可能解并选择最佳C. 分治策略分解问题D. 动态规划保存中间结果

  • 查看答案
  • 贪心算法的正确性证明包括证明

    贪心算法的正确性证明包括证明A. 可行性B. 贪心选择性质C. 最优子结构性质D. 存在最优解E. 可分为独立子问题

  • 查看答案
  • 教师用即时处理的方式,以果断、机智的态度判断处理问题属于教学事件应对策略的()。

    [单选题]教师用即时处理的方式,以果断、机智的态度判断处理问题属于教学事件应对策略的()。A . 热处理B . 冷处理C . 温处理D . 难处理

  • 查看答案
  • 教师用即时处理的方式,以果断.机智的态度判断处理问题属于教学事件应对策略的()。

    [单选题]教师用即时处理的方式,以果断.机智的态度判断处理问题属于教学事件应对策略的()。A.热处理B.冷处理C.温处理D.难处理

  • 查看答案