斐波那契备忘录[递归,剪枝]
斐波那契备忘录function name(params) { let memo = [] if (params <= 0) return null if (params === 1) { memo.splice(0, 1, 1); return 1 } if (params >= 2) { memo.splice(0, 2, 1, 1) } function f(v) { if (!memo[v]) { memo[v] = f(v - 1
原创
2021-08-25 15:25:28 ·
108 阅读 ·
0 评论