巧妙理解動態規劃算法

我們先來看一個題目：有一座高度是10級臺階的樓梯，從下往上走，每跨一步只能向上1級或者2級臺階。要求用程序來求出一共有多少種走法。 很顯然可以使用暴力破解求出所有的排列組合，但是時間複雜度是指數級的。 這裏很顯然使用動態規劃是最合適的！那到底什麼是動態規劃呢？ 動態規劃的英文名是Dynamic Programming，是一種分階段求解決策問題的數學思想。它不僅用於編程領域，也應用於管理學、經濟學、

>>阅读原文<<