- 博客(1)
- 收藏
- 关注
原创 贪心算法(最简单的硬币问题)
问题:有1元,5元,10元,50元,100元,500元的硬币各C1,C5,C10,C100,C500个,用这些硬币支付A远,最少需要多少硬币? 1.0<=C<=10e10; 2.0<=A<=10e9; 贪心算法,如其名字,对于每次的硬币选择我均要求最好,即遵循最优策略。此题的最优策略便是“优先选取面值大的硬币使用”。 下面我们思考代码所需部分: 1)变量: 存储硬币面值(coin[6]) 存储相应面值硬币个数(C[6...
2021-12-20 16:29:59 3005
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人