清华大学《数据结构与算法》笔记（从01-XC-1到01-XC-9)

01-XC-1: 动态规划

Fibonacci.cpp的第一个版本。这个版本，明显能发现，当n到四五十的时候，已经很缓慢了

#include <iostream>

using namespace std;

int fib(int n)
{
    return (2>n)?n:fib(n-1)+fib(n-2);
}

int main()
{
    cout<<"Please enter the n for Fibonacci(): ";
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cout<<"fib("<<i<<")="<<fib(i)<<endl;
    }
    return 0;
}

01-XC-2: Fib(): 递推方程

 01-XC-3: Fib(): 封底估算

01-XC-4: Fib(): 递归跟踪

01-XC-5: Fib(): 迭代

01-XC-6:最长公共子序列

01-XC-7: LCS递归

01-XC-8:LCS理解

01-XC-9:LCS复杂度

01-XC-A:动态规划