贪婪法
摘要:
/*贪婪法是一个不追求最优解,只希望得到较为满意的解的方法。
因为它省去了为找最优解而穷尽所需的时间,所以贪婪法一般可以快速
得到满意的解。贪婪法在求解过程的每一步都选取一个局部最优的策略,
把问题规模缩小,最后把每一步的结果合并起来形成一个全局解。
*/
/*贪婪法的基本步骤:
(1)从某个初始解出发
(2)采用迭代的过程,当可以向目标前进一步时,就根据局部最优策略,得到
一部分解,缩小问题规模。
(3)将所有解综合起来
*/
//实例 用贪婪法解硬币找零问题
/*假设有一种货币,它的面值为1分,2分,5分和1角的硬币,最少需要多少个硬币来
找出k分钱的零钱。按照贪婪法的思想,需要不断使用面 阅读全文