关于贪心算法

百度的定义： 贪心算法（又称贪婪算法）是指，在对问题求解时，老是作出在当前看来是最好的选择。也就是说，不从总体最优上加以考虑，他所作出的是在某种意义上的局部最优解。web 通俗一点讲，当要解决某一个问题时，先判断第一步的最优解，而后把剩下的步骤看做下一个递归的具体问题。算法 例如0-1背包问题：给定n种物品和一个背包。物品i的重量是Wi，其价值为Vi，背包的容量为C。应如何选择装入背包的物品，使得

>>阅读原文<<