练习·贪心找零

单选题 难度 2

#greedy

面值有 100、50、20、10、5、1,先用大的!

题目

用面值 100、50、20、10、5、1 找零 87 元,最少需要几张?
  1. 6
  2. 5
  3. 7
  4. 87

知识点讲解

贪心找零:从大面值开始能用就用。人民币面值体系下贪心是最优的。

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