YunLan天地间

01背包问题，是用来介绍动态规划算法最经典的例子，网上关于01背包问题的讲解也很多，我写这篇文章力争做到用最简单的方式，最少的公式把01背包问题讲解透彻。 01背包的状态转换方程 f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ),  f[i-1,j] } f[i,j]表示在前i件物品中选择若干件放在承重为 j 的背包中，可以取得的最大价值

题目：定义Fibonacci数列如下：         /  0                      n=0 f(n)=      1                      n=1         \  f(n-1)+f(n-2)          n=2 输入n，用最快的方法求该数列的第n项。 分析：在很多C语言教科书中讲到递归函数的时候，都会用Fibonacci