数据结构与算法系列 --- 贪心算法
1、钱币找零问题
题目:问题描述:分别有1,5,10,50,100元, 分别有5,2,2,3,5张纸币。问若要支付k元,则最少需要多少张纸币?
解题思路:每次选择支付的纸币时,尽量选择面额最大的,这样每次获得的都是局部最优的选择,直到满足 k 元为止
Java代码如下:
public class GreedyTest1 {
/**
* 题目:问题描述:分别有1,5,10,50,100元,
* 分别有5,2,2,3,5张纸币。问若要支付k元,则需要多少张纸币?
.
原创
2020-06-06 15:28:35 ·
980 阅读 ·
0 评论