2020年10月23日
滚动数组
摘要： 很多时候，我们会做一些数据大的题，如求斐波那契数列第14451496144项的值。这当然可以用递归+记忆化+矩阵加速或通项公式来求解。但这时这时如果用迭代的话数组就需要开到14451496144这么大，此时占用空间太大，所以我们要引入滚动数组的概念。滚动数组其实就是通过一定运算来以时间换空间（对我这 阅读全文
posted @ 2020-10-23 13:10 一杯好凉茶 阅读(134) 评论(0) 推荐(0) 编辑