Allowance - 完美诠释贪心 - POJ 3040
Allowance - 一道非常好的贪心题POJ 3040
题意 : 给你N种货币的面额和大小,再给出一个值为C。任意组合作为一天的工资
而限制是Sum >= C,问你用这些钱,最多能发多少天的工资。
思路
1. 按照面额排序
2. 取出所有面额大于等于C的货币
3. 从大到小取,尽可能的靠近C(不能大于C)
4. 从小大取,超过C就进行累加
5. 重复34步直到无法取出
AC代码#inc
原创
2017-07-04 11:34:29 ·
33343 阅读 ·
1 评论