動態規劃算法入門

認識事物的方法：概念、判斷、推理，而推理又分爲歸納、演繹。 數學歸納法 最簡單和常見的數學歸納法是證明當 n 等於任意一個自然數時某命題成立。 證明分下面兩步： 證明當 n = 1 時命題成立。 證明如果在 n = m 時命題成立，那麼可以推導出在 n = m+1 時命題也成立。（m 代表任意自然數） 整個過程就像多米諾骨牌，只要前一個倒下，那麼與其相鄰的下一張骨牌也會倒。 第二數學歸納法 第二數

>>阅读原文<<