DP动态规划和递归

原创

MarkZhou

修改于 2021-01-28 15:09:22

4040

修改于 2021-01-28 15:09:22

文章被收录于专栏：Mark的学习之路

这是一类问题的定义，解决这类问题的核心在于找到递推公式 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];

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

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

原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。

如有侵权，请联系 cloudcommunity@tencent.com 删除。

原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。

如有侵权，请联系 cloudcommunity@tencent.com 删除。

登录后参与评论

0 条评论

热度