2018年3月22日
动态规划空间复杂度的优化--滚动数组
摘要： 转载自：地址 滚动数组的作用在于优化空间，主要应用在递推或动态规划中（如01背包问题）。因为DP题目是一个自底向上的扩展过程，我们常常需要用到的是连续的解，前面的解往往可以舍去。所以用滚动数组优化是很有效的。利用滚动数组的话在N很大的情况下可以达到压缩存储的作用。 一个简单的例子： 斐波那契数列： 阅读全文
posted @ 2018-03-22 20:08 柳暗花明_liu 阅读(514) 评论(0) 推荐(0) 编辑