#include <stdio.h>
#include <string.h>
int w[25][25][25];
int f(int a,int b,int c)
{
if(a<=0||b<=0||c<=0) return 1;
if(a>20||b>20||c>20) return w[20][20][20]=f(20,20,20);
if(w[a][bPOJ1579--记忆化递归
本文探讨了记忆化搜索中，将`if(!W[a][b][c]) return W[a][b][c]`语句放置位置对运行时间的影响。作者通过分析递归和栈的工作原理，解释了为何该语句放在第三行可以避免不必要的递归，从而提高效率。在较大的输入情况下，正确的位置能显著减少递归次数。文章鼓励读者通过推演理解这一现象，并指出在递归的第一层，判断语句的位置决定了是否能立即返回结果，从而影响递归树的展开。
最低0.47元/天 解锁文章
扫一扫
1665
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
