文件名称:贪心算法(Greedy Algorithm)
文件大小:362KB
文件格式:PPT
更新时间:2012-04-10 14:06:48
贪心算法(Greedy Algorithm);ACM
所谓“贪心算法”是指:在对问题求解时,总是作出在当前看来是最好的选择。也就是说,不从整体上加以考虑,它所作出的仅仅是在某种意义上的局部最优解(是否是全局最优,需要证明)。
文件名称:贪心算法(Greedy Algorithm)
文件大小:362KB
文件格式:PPT
更新时间:2012-04-10 14:06:48
贪心算法(Greedy Algorithm);ACM
所谓“贪心算法”是指:在对问题求解时,总是作出在当前看来是最好的选择。也就是说,不从整体上加以考虑,它所作出的仅仅是在某种意义上的局部最优解(是否是全局最优,需要证明)。