Amandaa_的博客

一、前言①递归解法总是给人一种“只可意会不可言传”的感觉，代码一看就懂，自己动手一写就呆住了，很难受。究其原因，一是我们练习不够，二是理解不够。②什么是递归？在生活中很容易遇到。函数在运行时，调用自己本身就是递归，在数学中我们也学到过，比如定义f(x)=x+f(x-1)def f(x): return x + f(x-1)如果代入f(2)返回 2 + f(1)调用f(1);返回 1 + f(0);调用f(0)返回 0 +f（-1）；…程序会无休止的运行下去，直到崩溃。加

0-1背包问题给定背包容量 找重量不大于给定背包容量的最大 value0-7 为递增的固定大小的背包容量定义一个二维数组 dpvalue为每个weight的价值 设置 i 循环遍历weight设置为重量 设置 j 循环遍历设置比较条件 j === 0 (第一列 即是说背包重量为0) dp[i][j] = 0 dp[i][0] = 0 j <= weight[i] (逐行比较) if ( i === 0