首页 试题详情
多选题

贪心算法的算法思想为( )

A将原问题分解为若干子问题,再递归求解;

B从整体最优出发,逐步求得整体最优解;

C选择当前可以选择的(相容)最优解;

D与动态规划法基本类似,是一种自底向上的方法。

正确答案:A (备注:此答案有误)

相似试题

  • 多选题

    贪心算法算法思想

    答案解析

  • 问答题

    简述贪心算法基本思想

    答案解析

  • 问答题

    简述贪心算法基本思想和解题步骤。

    答案解析

  • 问答题

    简述贪心求解过程。贪心法通常用来求解最优化问题,设计贪心算法难点在哪里?

    答案解析

  • 判断题

    树模型中ID3算法基本思想是自顶向下地使用贪心算法搜索训练样本集,在每个节点处测试每一个属性,从而构建决策数。为了选择训练样本最优分支属性,ID3使用熵作为分支指标。

    答案解析

热门题库