A将原问题分解为若干子问题,再递归求解;
B从整体最优出发,逐步求得整体最优解;
C选择当前可以选择的(相容)最优解;
D与动态规划法基本类似,是一种自底向上的方法。
贪心算法的算法思想为( )
简述贪心算法的基本思想?
简述贪心算法的基本思想和解题步骤。
简述贪心法的求解过程。贪心法通常用来求解最优化问题,设计贪心算法的难点在哪里?
树模型中ID3算法的基本思想是自顶向下地使用贪心算法搜索训练样本集,在每个节点处测试每一个属性,从而构建决策数。为了选择训练样本的最优分支属性,ID3使用熵作为分支指标。
首页
每日一练
打赏一下
浏览记录