2020年5月4日

滚动数组
摘要： 利用在数组长度N很大的情况下能达到压缩存储的作用。一般还是用在DP题目和递归中，因为DP题目是一个自下而上的扩展过程，我们常常用到是连续的解，而每次用到的只是解集中的最后几个解，所以以滚动数组形式能大大减少内存开支。 比如：斐波那契数列 #include<iostream> using namesp 阅读全文
posted @ 2020-05-04 14:30 YovM_21 阅读(822) 评论(0) 推荐(0) 编辑

导航