贪心算法 - 随笔分类 - K'

贪婪算法的特点

摘要：①不能保证最后的解释最优的 ②不能用来求最大或最小解问题 ③只能求满足某些约束条件的可行解的范围【ACM小白成长撸】贪婪法解硬币找零问题 question:假设有一种货币，它有面值为1分、2分、5分和1角的硬币，最少需要多少个硬币来找出K分钱的零钱。按照贪婪法的思想，需要不断地使用面值最大的硬币阅读全文

posted @ 2018-03-25 03:37 K' 阅读(476) 评论(0) 推荐(0)

随笔分类 - 贪心算法