问题求解与实践——贪心算法主讲教师陈雨亭、沈艳艳.PDF

问题求解与实践 贪心算法 主讲教师陈雨亭沈艳艳 贪心算法 贪心法建议通过一系列步骤来构造问题的解每一步都对目前构造 的部分解做一个扩展直到获得问题的完整解为止 在每一步中它 贪心地选择最佳操作并希望通过一系列局部 的最优选择能够产生一个整个问题的全局最优解 事实上贪心算法不是对所有问题都能得到整体最优解但对许多 问题他能产生整体最优解或者是整体最优解的近似解 贪心算法举例 找零钱 买东西时售货员