摘要：
斐波那契数列 使用暴力解法 function fib(n) { if(n<2) return n return fib(n-1) + fib(n-2) } 使用记事本的方法 我们可以使用闭包在外层函数中创建一个记事本 var fib = function(n) { //可以使用map来充当记事本，也 阅读全文
摘要：
冒泡排序 /* 每次将相邻的两个进行比较，选出大的那个，一轮结束后就得到了数组中最大的元素 第二轮也是如此，重复次数-1，第二大的那个元素 说明： 比如有5个元素，我们只需要4趟就可以排好序，最后一个就是最小的 也就是第一个for的趟数，就是循环的次数，我们只用循环arr.length-1次就可以了 阅读全文
摘要：
动态规划 常见题型： 最小编辑距离 最长回文子序列 斐波那契数列 零钱兑换问题 动态规划特点 重叠子问题 状态转移方程(关键) 最优子结构 题型: 求最值 核心： 穷举 解题套路 明确[状态] 明确[选择] 明确 dp 函数/数组的定义 明确 base case 斐波那契数列 一般的解题都是调用递归 阅读全文