UVA 674 硬币问题（完全背包、枚举）

    题意：给定金额n，有50,25,10,5,1这五种面值的钱，问共有多少种不同的找法（假设最少存在一种找法）。   这题我想了很久，都没有找到合适的状态转移方程，最后看了别人写的，又体会了半天，才算明白。 分析： 这题，写不对原因在于，很容易就重复计算了。例如 11 中的   （11111,5,111111）与（11111,111111,5）视为一种。 那么怎么避免重复计算呢。 首先从小的到

>>阅读原文<<