贪心算法简介
小于 1 分钟
举个例子,有10个苹果,你可以选择5次,每次选择一个苹果,请问你需要如何选择使得最后得到的苹果的总重量最大?
显然,每次都选择剩余苹果里的最大的,这样最后的总重量必然是最大的。
这是一个非常简单的通过局部最优可以得到全局最优
的例子。
贪心算法,顾名思义,算法是贪心的,通过每一步选择局部最优来到达最后的全局最优。对于某些难题,局部最优最终获得的是次全局最优,而这基本也足够了。
举个例子,有10个苹果,你可以选择5次,每次选择一个苹果,请问你需要如何选择使得最后得到的苹果的总重量最大?
显然,每次都选择剩余苹果里的最大的,这样最后的总重量必然是最大的。
这是一个非常简单的通过局部最优可以得到全局最优
的例子。
贪心算法,顾名思义,算法是贪心的,通过每一步选择局部最优来到达最后的全局最优。对于某些难题,局部最优最终获得的是次全局最优,而这基本也足够了。