记忆化搜索

题目:

任意输入一个数n（0

题目分析：

这个题我们可以用记忆化搜索的方法A掉，下面引用百度的一点东西，让我们大概了解一下这是什么东西：
* _记忆化搜索_ （Memory search）心理学是指搜索信息的流程，但是搜索到的一些解用动态规划的那种思想和模式作一些保存。*
说简单一点就是，我们可以记录一下我们以前搜索过的信息，这样以后就不用重复的递归，来找取答案了，相信大家都应该已经懂了！
下面上一个代码：
memory存储的是当前已经搜索过记录的信息：

算法分析：

这里找两个数是否互质，只要把大的对小的取余，重复这样的动作，如果他们互质那么就余1，若不是互质则余0，（在代码中因为初始化信息都是0，所以这里不能标记又为0只能标记成不一样的数，所以就标记成2！！！）

#include<bits/stdc++.h>
using namespace std;
struct number{
    int big,small;
}ber;
int num[1005],n,memory[1005][1005],ans;
int Memory_search(int a,int b){
    if(memory[a][b]==1) return 1;
    else if(memory[a][b]==2) return 2;
         else if(a==1||b==1) return memory[a][b]=1;//可以这样return 学习了！！！ 
              else if(a==0||b==0) return memory[a][b]=2;
                   else return p[a][b]=Memory_search(b,a%b);
}
int main()
{
    int a,b,e,i,j;
    scanf("%d",&n);
    for(i=1;i<=n;++i)
        scanf("%d",&num[i]);
    for(i=1;i<=n;++i)
        for(j=i+1;j<=n;++j){
            b=num[i]<num[j]?num[i]:num[j];
            a=num[i]>num[j]?num[i]:num[j];
            e=Memory_search(a,b); 
        }

    printf("%d",ans);
    return 0;
}

相信大家看了这篇博客之后，就可以明白记忆化搜索的原理了！！！