logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

贪心算法(最简单的硬币问题)

问题:有1元,5元,10元,50元,100元,500元的硬币各C1,C5,C10,C100,C500个,用这些硬币支付A远,最少需要多少硬币?1.0<=C<=10e10;2.0<=A<=10e9;贪心算法,如其名字,对于每次的硬币选择我均要求最好,即遵循最优策略。此题的最优策略便是“优先选取面值大的硬币使用”。下面我们思考代码所需部分:1)变量:存储硬币面值(coin[6]

#贪心算法#蓝桥杯#算法
到底了