2019年3月17日
硬币找零问题-贪婪法与动态规划
摘要： 一，问题描述 给定一组硬币数，找出一组最少的硬币数，来找换零钱N。 这类问题由于给定的硬币面值与数量的不同，可能演化出很多种不同的版本，这里先讲最简单的两种形式。 二，贪婪法求解硬币找零问题 贪婪法的思路很简单，不断地从总找零值里减去面值最大的硬币。如果找零的值小于最大的硬币值，则尝试第二大的硬币， 阅读全文
posted @ 2019-03-17 13:27 sleepygod 阅读(1328) 评论(0) 推荐(0) 编辑