滾動數組實際是一種節省空間的辦法,滾動數組的作用在于優化空間,主要應用在遞推或動态規劃中(如01背包問題)。因為DP題目是一個自底向上的擴展過程,我們常常需要用到的是連續的解,前面的解往往可以舍去。所以用滾動數組優化是很有效的,利用滾動數組的話在N很大的情況下可以達到壓縮存儲的作用。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!