跳台阶问题的优化跳台阶的算法优化
跳台阶的算法优化原因：因为普通的递归会有很多重复的，比如F(4)=f(3)+f(2),f(3)=f(2)+f(1),这里f(2)就重复了；优化思路，就是把已经算的了放进map中，然后需要的时候取出来 private static int getWays(int n){ HashMap<Integer, Integer> m = new HashMap<>...
