电子商务网站开发实训报告,农产品销售平台,延安微网站建设,专业网站制作电话题解： 一开始我这个代码想到的是使用递归来求解
int digui(int n){int sum=0;if(n==1)sum=1;if(n==2)sum=2;if(n==1||n==2)return sum;if(n2){return sum+=digui(n-1)+digui(n-2);}
}
但是后面发现明显超时，我试图用记忆化搜索来抢救一下，所以就有了下面代码
int di…题解： 一开始我这个代码想到的是使用递归来求解
int digui(int n){int sum=0;if(n==1)sum=1;if(n==2)sum=2;if(n==1||n==2)return sum;if(n2){return sum+=digui(n-1)+digui(n-2);}
}
但是后面发现明显超时，我试图用记忆化搜索来抢救一下，所以就有了下面代码
int digui(int n){if (memo[n] != -1) {return memo[n];}if (n == 1) {memo[n] = 1;} else if (n == 2) {memo[n] = 2;} else {memo[n] = digui(n-1) + digui(n-2);}return memo[n];
}
memset(memo, -1, sizeof(memo)); //main函数中使用这个进行了数组初始化
确实，使用记忆化搜索保存了之后确实节约了一些时间，因为保存了一些中间结果1，避免了重复计算中间值，但是依旧是超时，处理的n100,然后就翻起了题解。
然后就发现了大家在
