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

浙公网安备 33010602011771号