最佳答案:
滚动数组实际是一种节省空间的办法,滚动数组的作用在于优化空间,主要应用在递推或动态规划中(如01背包问题)。因为DP题目是一个自底向上的扩展过程,我们常常需要用到的是连续的解,前面的解往往可以舍去。所以用滚动数组优化是很有效的,利用滚动数组的话在N很大的情况下可以达到压缩存储的作用。
最佳答案:
滚动数组实际是一种节省空间的办法,滚动数组的作用在于优化空间,主要应用在递推或动态规划中(如01背包问题)。因为DP题目是一个自底向上的扩展过程,我们常常需要用到的是连续的解,前面的解往往可以舍去。所以用滚动数组优化是很有效的,利用滚动数组的话在N很大的情况下可以达到压缩存储的作用。
1.文章《什么叫滚动数组 什么叫勾股数组》援引自互联网,仅供学习和研究使用,内容仅代表作者本人观点,与本网站无关,侵删举报等反馈请点击此处。
2.文章《什么叫滚动数组 什么叫勾股数组》仅供读者参考,本网站未对该内容进行证实,对其原创性、真实性、完整性、及时性不作任何保证。
3.文章转载时请保留本站内容来源地址,https://100248.com/ask/504268.html