uva165专题

uva165 - stamps(邮票)

不得不说这道题,对我来说很难,开始的时候甚至连题意都弄不清, 看了人家的代码,看懂了第一种方法,第一种方法很好理解,但是比较耗时。因为它没次递归都得算出那些值有可能出现。就是每次递归中都得包含调用递归。 代码如下: #include <cstdio>#include <cstring>int stamp[10], maxstamp[10], ans[10], max, h, k;v