贪心算法也叫贪婪算法.每一步都使用最优方法,使得最终的结果也是最优.这个算法适用于每一步的结果不影响下一步的结果时使用.
例题:
找零钱问题
题目描述
蓝桥商店的老板需要找零 n元钱。
钱币的面额有:100 元、50 元、20 元、5 元、1元,问如何找零使得所需钱币的数量最少?
注意:n可能为 0,也能为几百元
输入描述
在第一行给出测试例个数 NN,代表需要找零的钱数。
输出描述
输出共有 5 行,每一行输出数据输出找零的金额与数量,详情看样例。
示例
输入
365
输出
100:3
50:1
20:0
5:3
1:0
代码实现