什麼叫滾動數組

滾動數組實際是一種節省空間的辦法，滾動數組的作用在於優化空間，主要應用在遞推或動態規劃中（如01揹包問題）。因為DP題目是一個自底向上的擴展過程，我們常常需要用到的是連續的解，前面的解往往可以捨去。所以用滾動數組優化是很有效的，利用滾動數組的話在N很大的情況下可以達到壓縮存儲的作用。