贪心:最少的硬币

跟打练习 难度 3

#greedy

找零 87 元最少用几张钱?先用大面值,能用就用——这种“每步都选当下最好”的思路叫贪心。

知识点讲解

贪心:每一步都做眼前最优的选择。人民币面值下找零贪心是对的,但贪心不是万能的——以后会遇到反例。

来小码星球,动手写一遍 →