摘要： 题目链接： http://poj.org/problem?id=1276 题意： 有各种不同面值的货币，每种面值的货币有不同的数量，请找出利用这些货币可以凑成的最接近且小于等于给定的数字cash的金额。 思路: http://www.cnblogs.com/candy99/p/5796219.htm 阅读全文