![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
贪心算法
贪心算法
猿六凯
这个作者很懒,什么都没留下…
展开
-
硬币找零问题_贪心算法
硬币找零问题_贪心算法 问题: 有1元、5元、10元、50元、100元、500元的硬币无限多枚。现在要用这些硬币来支付A(输入)元,返回需要多少枚硬币的找零序列。 能找回高面值硬币就先找回高面值硬币。 #include<iostream> #include<vector> using namespace std; class Sulotion { public: vector<int> change(const vector<int> coins, int原创 2020-10-15 20:38:06 · 2707 阅读 · 0 评论 -
贪心算法原理通俗易通
贪心算法原理通俗易通什么叫贪心贪心算法原理 意在通俗易懂的将贪心算法原理讲明白,通过日常例子说明贪心算法原理。 什么叫贪心 贪心说明白了就是懒。 生活中的贪心 比如放学了,想快点回到家里, 交通方式可以有走路,骑车,打车。可以和同学一起回家,但是有些绕路。可以自己一个人回家。 我们的目的是快点回家。因此交通方式选择最快的打车,并且不和同学并行,自己一个人回家。 你有一个书包,面前有一堆碎金子,碎银子,碎铁。让你任意装,装到书包里的就归你了。我们肯定会先装金子,如果金子装完了,才会去装银子,如果银子也原创 2020-10-15 19:56:53 · 564 阅读 · 1 评论