2016年10月11日
【ACM小白成长撸】--贪婪法解硬币找零问题
摘要： question:假设有一种货币，它有面值为1分、2分、5分和1角的硬币，最少需要多少个硬币来找出K分钱的零钱。按照贪婪法的思想，需要不断地使用面值最大的硬币。如果找零的值小于最大的硬币值，则尝试第二大的硬币，依次类推。 阅读全文
posted @ 2016-10-11 23:14 Amoshen 阅读(1161) 评论(0) 推荐(0) 编辑