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







