摘要： 这题和UVA 674差不多，都是硬币问题。上次我是抄的，结果还没看懂，这次终于自己写了！本来我已经想好了一种递推，用d[i][j]表示面值为 i 时必须用coin[j]且最大硬币为coin[j]时的总数，那么d[i][j] = d[i-coin[j]][0] + d[i-coin[j]][1] +……+d[i-coin[j]][j]，最终结果为d[i][0] + d[i][1] +……+d[i][10]，还是要有一个相加的过程，感觉不够利索，只好再重新构造递推关系，令f[i][j]表示面值为 i 时最大硬币为coin[j]时的总数，则f[i][j] = d[i][0] + d[i][1] .. 阅读全文