请输入您要查询的百科知识:

 

词条 贪婪法
释义
贪婪法
贪婪法  亦称“贪心算法”。一种找出最优解的算法设计的思想。在解决问题的每个阶段都做出当前看来是最好的选择。即不从整体最优上加以考虑,只追求局部最优解。不是对所有问题都能得到整体最优解。仅当选择具备无后效性时才能得到最优解。即某个状态以前的过程不会影响以后的状态,只与当前状态有关。迪克斯彻算法、哈夫曼算法以及求最小生成树的算法等采用的都是贪婪法。
出处:信息科学卷 • 计算机科学技术 • 软件与系统
随便看

 

百科全书收录258893条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Newdu.com All Rights Reserved
更新时间:2025/2/8 1:44:32