深刻理解動態規劃DP

經過最近對於一些算法題的思考，愈來愈發現動態規劃方法的在時間上高效性，每每該問題能夠輕鬆的找到暴力破解的方法，其時間複雜度卻不盡人意。下面來看看幾個常見的動態規劃思路的經典問題web 例一.有一段樓梯有10級臺階，規定每一步只能跨一級或兩級，要登上第10級臺階有幾種不一樣的走法?（騰訊電面題之一） 其狀態轉移方程爲： 算法 f(n):表示n階樓梯有多少種走法 f(n)=f(n−1)+f(n−2)

>>阅读原文<<