organic

摘要： 1. 问题 如果硬币的面值是{1, 1*c, 2*c, …, k*c}， 则贪婪算法总是用最少的硬币找零。 如《离散数学及其应用》书中贪婪算法的反例： 有面值1, 10, 25的硬币，找零30。 贪婪算法的解：5c0 + 0c1 + 1c2 = 5*1 + 0*10 + 1*25 = 30，共需6枚 阅读全文