摘要: 1、基本概念 贪心算法是一种在每一步选择中都采取在当前状态下最好或最优(即最有利)的选择,从而希望导致结果是全局最好或最优的算法。 贪心算法解决问题的策略是:做出选择时,每次都选择对当前状态最优的解,而不考虑整个问题的解空间。它通常用来解决最优化问题,如最小生成树、哈夫曼编码等。 2、步骤 建立数学 阅读全文
posted @ 2024-04-07 19:00 taohuaxiaochunfeng 阅读(126) 评论(0) 推荐(0)