巧妙理解动态规划算法

我们先来看一个题目：有一座高度是10级台阶的楼梯，从下往上走，每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。 很显然可以使用暴力破解求出所有的排列组合，但是时间复杂度是指数级的。 这里很显然使用动态规划是最合适的！那到底什么是动态规划呢？ 动态规划的英文名是Dynamic Programming，是一种分阶段求解决策问题的数学思想。它不仅用于编程领域，也应用于管理学、经济学、

>>阅读原文<<