DP动态规划 递归迭代

在刷leetcode的时候，因为对DP和递归不是很熟，对两者界限也很模糊。所以看了一些概念以后来写一个日记

DP动态规划：解决一类(离散)优化问题的思路的总称；

这是一类问题的定义，解决这类问题的核心在于找到递推公式

f(x)=f(x−1)+g(n)

得到递推公式之后，如何计算递推公式存在两种方法：自顶向下和自底向上

自顶向下：能采用递归实现

int Fibonacci(int n)

{
    if(n == 0)
        return 0;
    if(n == 1)
        return 1;
    return Fibonacci(n-1) + Fibonacci(n-2);
}

自底向上：能使用迭代实现

int array[n] = {0};
array[1] = 1;
for (int i = 2; i < n; i++)
    array[i] = array[i-1] + array[i-2];

例子是斐波那契。来自链接

我的一点认识，会在学习的过程中逐步更新和修正