第三章贪心算法.docx

找硬币 假设有四种硬币面值分别为 现在要找给某顾客六角三分钱哪种找钱方法拿出 的硬币个数最少呢 八分的最大硬币即又一个二角五分如此一直 做下去这种方法实际上就是贪心算法 再找硬币 若硬币的面值改为一分五分和一角一分3 种而要找个顾客的是一角五分钱 还用贪心算法将找个顾客1个一角一分的 硬币和4个一分的硬币 然而3个五分的硬币显然才是最好的找法 贪心算法的特点 贪心算法总是作出在当前来看是最好的选择