[试题]

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

参考答案与解析:

相关试题

贪心算法是一种______的算法。

[单选题]贪心算法是一种______的算法。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 . 动态方法

  • 查看答案
  • 若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用__(1)__算法,

    [单选题,共用题干题] 若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用__(1)__算法,因为__(2)__。空白(1)处应选择()A .先递归后递推B . 先递推后递归C . 递归D . 递推

  • 查看答案
  • 用Dijkstra算法求图4-3中从点v1,到点vn(n=1,…,

    [问答题,计算题] 用Dijkstra算法求图4-3中从点v1,到点vn(n=1,…,8)的最短路线,图4-3中直线上的数据表示相应两点间的距离。

  • 查看答案