和动态规划的第一次相遇

1. 你是我生活中每一步怎么走的指导算法
2. 数学上把你称之为丑陋的数学归纳法，即k<n-1&&k=n-1到k<=n的过程。
3. 状态转移，重复子问题，最优子结构是你的核心。
4. 你总是第一依赖暴力算法。
5. 给普通人的感觉就像是列出一个算式，怎么把参数倒腾的一步步，然后在这个二元结果集中求最优解的办法。
6. 备忘录是你最常用的利器，使用了它之后，你整个人都不一样了，时间复杂度可以达到O(n)，明明是树，然而复杂度确那么低。
7. 很多人对你有误解，认为你是递归，然而递归是一种没办法的遍历，你的状态转移需要一个小语义的安适。
8. 你是自下而上的。自上而下告诉我们要从最高处暴力遍历。自下而上则是进行设计了一个结果，拿到了一个转移这个结果的方程，逐步从顶层向下进行转移。

经典问题，爬楼梯

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

/** * @param {number} n * @return {number} */
var climbStairs = function(n) {
    
    //明确dp数组，所谓dp，就是动态规划英文的缩写。
    var dp=[]
    //明确dp数组的边界，即我们开始推演的起始点。
    dp[1]=1;
    dp[2]=2;
    //特意定义的变量名称，叫做tz,即转移的意思。这里的tz指针代表了『状态』的转移。
    var tz = 3;//从3开始是因为它只能爬1步，或2步。第三步就需要进行「计算」了。
    //我要爬n阶，我只要状态转移到n就可以了。
    while(tz<=n){
    
        dp[tz]=dp[tz-1]+dp[tz-2]; //【 状态转移方程】
        tz++;
    }
    return dp[n]; //返回我要的结果
};