java上台阶问几种方法_算法学习——动态规划 例题：上台阶问题（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 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.containsKey(n-2)){

res