- 博客(2)
- 收藏
- 关注
原创 五大常用算法之一
贪心算法 思想: 贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。 理解: 贪心算法是将问题分成若干个小问题,在小问题(每个小问题必须相关)中选择出最优的方案,以逐步最优达到全局最优。 注意:对于一个给定的问题,往往可能有好几种量度标准。初看起来,这些量度标准似乎都是可取的,但实际上,用其中的大
2021-07-10 09:54:57
28
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人