摘要: 1.钱币找零问题这个问题在我们的日常生活中就更加普遍了。假设1元、2元、5元、10元、20元、50元、100元的纸币分别有c0, c1, c2, c3, c4, c5, c6张。 现在要用这些钱来支付K元,至少要用多少张纸币? 用贪心算法的思想,很显然,每一步尽可能用面值大的纸币即可。在日常生活中我 阅读全文
posted @ 2019-04-23 16:08 小时候挺菜 阅读(526) 评论(0) 推荐(0) 编辑