算法学习——动态规划 例题：上台阶问题（java）

    动态规划经典例题之上台阶问题：n阶台阶，一个人每次上一级或者两级台阶，问有多少种走完n级台阶的方法
 

动态规划思路的由来就是  暴力法——>记忆搜索法——>动态规划 我就是按照这个顺序来进行学习的希望对大家有所帮助

先是经典简单的暴力法解决：

public class DTGH_UpTaiJie {
    /*
        经典解法：暴力法
     */

    public int s1(int n) {
        if (n < 1) {
            return 0;
        }
        if (n == 1 || n == 2) {
            return n;
        }
        return s1(n - 1) + s1(n - 2);
    }
   

/*记忆搜索法：

 public int s2(int n, HashMap<Integer,Integer> map) {
        int res=0;
        if (n < 1) {
            return 0;
        }
        if (n == 1 || n == 2) {
            res=n;
            map.put(n,n);
            return res;
        }
        if (map.containsKey(n-1)||map.containsKey(n-2)){
            if (map.containsKey(n-1)&&!map.