深刻理解动态规划DP

经过最近对于一些算法题的思考，愈来愈发现动态规划方法的在时间上高效性，每每该问题能够轻松的找到暴力破解的方法，其时间复杂度却不尽人意。下面来看看几个常见的动态规划思路的经典问题web 例一.有一段楼梯有10级台阶，规定每一步只能跨一级或两级，要登上第10级台阶有几种不一样的走法?（腾讯电面题之一） 其状态转移方程为： 算法 f(n):表示n阶楼梯有多少种走法 f(n)=f(n−1)+f(n−2)

>>阅读原文<<