KISS

转载 初闻动态规划

前言本文以一道常见的算法面试题开篇，引入动态规划的基础概念， 介绍其思考过程。正文一、常见的一道算法面试题——上台阶有一个楼梯总共n个台阶，只能往上走，每次只能上1个、2个台阶，总共有多少种走法。解决方案：1、排列组合；枚举2的个数，再枚举2具体放的位置；计算复杂，容易遗漏。2、动态规划；dp[n] 表示n个台阶的走法，那么有：dp[n]=dp[...