热门推荐
阿拉奶粉3段和2段的区别
西安未央宫遗址公园坐几路公交到
安徽理工大学全国排名及王牌专业
安徽理工大学好吗
汉长安城未央宫遗址公园怎么进去
安徽理工大学好不好
上海最好录取的国际高中
兴城温泉哪家好
什么叫滚动数组
问题更新日期：2024-03-18 21:24:10
问题描述
什么叫滚动数组，麻烦给回复
- 精选答案
-
滚动数组实际是一种节省空间的办法，滚动数组的作用在于优化空间，主要应用在递推或动态规划中（如01背包问题）。
因为DP题目是一个自底向上的扩展过程，我们常常需要用到的是连续的解，前面的解往往可以舍去。所以用滚动数组优化是很有效的，利用滚动数组的话在N很大的情况下可以达到压缩存储的作用。
猜你喜欢内容
-
阿拉奶粉3段和2段的区别
阿拉奶粉3段和2段的区别回答数有3条优质答案参考
-
西安未央宫遗址公园坐几路公交到
西安未央宫遗址公园坐几路公交到回答数有3条优质答案参考
-
安徽理工大学全国排名及王牌专业
安徽理工大学全国排名及王牌专业回答数有3条优质答案参考
-
安徽理工大学好吗
安徽理工大学好吗回答数有3条优质答案参考
-
汉长安城未央宫遗址公园怎么进去
汉长安城未央宫遗址公园怎么进去回答数有3条优质答案参考
-
安徽理工大学好不好
安徽理工大学好不好回答数有3条优质答案参考
-
上海最好录取的国际高中
上海最好录取的国际高中回答数有3条优质答案参考
-
兴城温泉哪家好
兴城温泉哪家好回答数有3条优质答案参考
-
兴城距离海边最近的酒店
兴城距离海边最近的酒店回答数有3条优质答案参考
-
兴城哪家宾馆住宿好
兴城哪家宾馆住宿好回答数有3条优质答案参考
