動態規劃經典題講解

案例一：有n級臺階，一個人每次上一級或者兩級，問有多少種走完n級臺階的方法？ 方法一：暴力搜索方法的技巧：寫出表達式和初始項！！ 這裏面從想上到第i層臺階的方式有兩種： 1. 從第i-1層臺階邁一步到第i層臺階 2. 從第i-2層臺階邁兩步到第i層臺階 所以有： f(1)=1     i=1 f(2)=2     i=2 f(i)=f(i-1)+f(i-2)    i>2 根據上面的表達式可以很容

>>阅读原文<<