简单的递归函数题,理解下递归,不理解当然照抄也可以写出来,但是单纯的模拟肯定超时。
记忆化就行了。。。递归有许多重复计算的部分,重复子问题,一旦求解出来可以保存下来,下次再递归到此处直接读取答案就行。
代码写的很搓。。
http://acm.hdu.edu.cn/showproblem.php?pid=1331
3809735 | 2011-04-13 13:09:57 | Accepted | 1331 | 15MS | 4232K | 671 B | G++ | 求高手调教 |
简单的递归函数题,理解下递归,不理解当然照抄也可以写出来,但是单纯的模拟肯定超时。
记忆化就行了。。。递归有许多重复计算的部分,重复子问题,一旦求解出来可以保存下来,下次再递归到此处直接读取答案就行。
代码写的很搓。。
http://acm.hdu.edu.cn/showproblem.php?pid=1331
3809735 | 2011-04-13 13:09:57 | Accepted | 1331 | 15MS | 4232K | 671 B | G++ | 求高手调教 |