什么叫滚动数组

来源：百度知道编辑：UC知道时间：2024/05/08 21:22:36

什么叫滚动数组
详细一点
最好有答案

绝对有积分，看答案的质量给~~~~~~~
要pascal的

滚动数组实际是一种节省空间的办法，时间上没啥优势，多用于DP中，举个例子吧：
一个DP，平常如果需要1000×1000的空间，其实根据DP的无后效性，可以开成2×1000，然后通过滚动，获得和1000×1000一样的效果。如果没明白，可以Q我，258248832