在看算法导论中动态规划时,一个题目求时间复杂度,想要证明下,刚开始想到什么归纳法,一项一项写出来看有什么规律,
其实是简单的等比数列求通项公式题目,中学都学过了,现在却想半天,都白学了!最后虽然想到了好方法,但感觉自己还有
很大不足,写下来做个警示,学无止境,但也不能学了后面忘了前面,温故而知新,后续才能更顺利!
在看算法导论中动态规划时,一个题目求时间复杂度,想要证明下,刚开始想到什么归纳法,一项一项写出来看有什么规律,
其实是简单的等比数列求通项公式题目,中学都学过了,现在却想半天,都白学了!最后虽然想到了好方法,但感觉自己还有
很大不足,写下来做个警示,学无止境,但也不能学了后面忘了前面,温故而知新,后续才能更顺利!