Learnsilence的博客

0/1背包（拿与不拿是个问题） 问题： 有一个容量为M的背包，有N件物品，C1、C2…CN表示物体的价值，W1、W2…WN表示物体所占空间大小，求如何拿物品可以使得背包价值最大。 思路： dp[i][j]表示最终所拿到的价值，i表示第i个物品，j表示背包容量 c[i]表示第i个物品的价值 w[i]表示第i个物品的容量 第一种情况：当j<w[i]时，即背包容量小于第i个物品的容量，那么所拿价值仍等于上一个物品（上一次）拿到的价值 dp[i][j] = dp[i - 1][j] 第二种情况：当j>w

// 求第n个斐波拉契数列之和 function fibonacciSum(n) { if (n <= 0) { return false } if (n <= 2) { return 1 } let pre = prepre = 1 let current = pre + prere for (let i = 3; i <= n; i++) { current = pre + prepre prepre = pre pr