动态规划1 —— 01背包详解

Posted 2021-09-21 水田奈落

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了动态规划1 —— 01背包详解相关的知识，希望对你有一定的参考价值。

从斐波那契数列说起

斐波那契数列（Fibonacci sequence），对于n(n>=0),n=0时，f(0)=0;
n=1时，f(1)=1;n=2时，f(2)=f(0)+f(1)；n=3时，f(2)=f(1)+f(2)；以此类推…求解f(n)。
最早，我们可能在课本上学过，这是个经典的递归问题，于是，能很很快写出递归的代码：

    public int fib(int N) {
   
        if (N == 0)

以上是关于动态规划1 —— 01背包详解的主要内容，如果未能解决你的问题，请参考以下文章