我的算法時間記錄二

二、動態規劃類 2020.8.15 小楊緩慢但前進  爬樓梯 ： 先進思想： 開始我想的遞歸是一個時間複雜度在2的階乘級別，超出時間限制，是因爲裏面有很多的重複計算。遞歸不是不能用，在重複的這塊進行優化就可以，把計算過的存儲起來，遇到就直接查。後來我採用的動態規劃，開始填一維表，時間複雜度是減下來了，但仍然存在空間上的優化。可以直接使用兩個變量，一步步的賦值。僅採用常數級別的空間。 本來我以爲到此

>>阅读原文<<