硬币问题(贪心算法)

硬币问题 问题描述: 有1元、5元、10元、50元、100元、500元的硬币各C1,C5,C10,C50,C100,C500枚。如今要用这些硬币来支付A元,最少须要多少枚硬币?假设本题至少存在一种支付方案。 限制条件: 0<=C1,C5,C10,C50,C100,C500<=10的9次方 0<= A <= 10的9次方 输入: C1 = 3 C2 = 2 C10 = 1 C50 = 3 C100
相关文章
相关标签/搜索