贪心算法

贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,算法得到的是在某种意义上的局部最优解。

将问题分解为若干子问题,局部求取最优解,需要清晰划分粒度,考虑具体场景。eg.找钱问题

posted @ 2020-07-14 19:02  菜鸟骑士  阅读(125)  评论(0编辑  收藏  举报