摘要: 题目链接:http://poj.org/problem?id=3040 题意:将不同面值的金币分成x份,每份的数量至少为c , 求x的最大值 思路:1. 面值大于 c 的只能单独为一份; 2. 优先考虑取出面值较大的; 3.取出面值较大的后考虑有小到的面值次序取出金币拼凑,直到刚好等于或超过 c ; 阅读全文
posted @ 2020-03-24 23:40 ジャスミン 阅读(202) 评论(0) 推荐(0)