原书出处
智能算法导论
125 1 2 . 3 基 于 贪 心 算 法 的 组 合 优 化
题时,比传统优化算法更受欢迎。有些优化问题是可以直接用贪心问题求解的,如最大权森林(MWF)、最小生成树(MST)问题。
当然,贪心算法并不是万能的,在一些情况下,贪心算法不能求得整体最优解,如TSP、0-1背包问题,但其最终结果是最优解的近似。如果不要求绝对的最优解,那么简单高效得到近似最优解的贪心算法相比一般产生准确答案的复杂算法更受人们的喜爱。
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/智能算法导论/_epub-src/EPUB/xhtml/chapter12_0005.xhtml
EPUB SHA-256:18e2691ea1badb55bab48f10fe7172f9d6a95bc5207bb2e234686cbbaff3641d