算法Day2

分治四要素 1.大問題變小問題（一個或多個） 2.子問題不能有重複，也不能有遺漏 3.大問題變小問題時要規模縮小，性質相同 4.方法分扒皮和劈分 走樓梯 n級 人一次可以上一個或兩個臺階 問人從地上到走上樓梯有幾種走法 f(n)=f(n-1)+f(n-2) n>2 f(1)=1 n=1 f(2)=2 n=2 … 斐波那切數列例子 鋪地板 兩行n列區域，用1×2的地板地板鋪滿，有多少種不同的鋪法？

>>阅读原文<<