摘要： 需要求的是取p钱，使总的取得硬币数最大 反向思考就是求取sum p的钱，使总的取的硬币数最少 这样贪心起来就容易了 从最大的开始 我们可以观察 除了20 50和200 500之外其余的相邻的2个之间都是倍数关系 所以特殊除了这2个就可以了 又因为20是50+50的倍数 所以在取50的时候要考虑少取一 阅读全文