我的算法时间记录二

二、动态规划类 2020.8.15 小杨缓慢但前进  爬楼梯 ： 先进思想： 开始我想的递归是一个时间复杂度在2的阶乘级别，超出时间限制，是因为里面有很多的重复计算。递归不是不能用，在重复的这块进行优化就可以，把计算过的存储起来，遇到就直接查。后来我采用的动态规划，开始填一维表，时间复杂度是减下来了，但仍然存在空间上的优化。可以直接使用两个变量，一步步的赋值。仅采用常数级别的空间。 本来我以为到此

>>阅读原文<<