qingqu55的博客

原创 贪心算法（最简单的硬币问题）

问题：有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...