bettermin

分类

面经(1) 题解(6)

/ 注册

全部文章（共1篇）

动态规划之滚动数组

概念数组是最常见的数据结构之一，现在对数组的下标进行特殊处理，使每一次操作仅保存有用信息，新的元素不断循环更新，看上去数组的空间被滚动的利用，此模型成为滚动数组。其主要目的是压缩存储，一般在动态规划问题中使用。例题一、0-1背包问题 n和物品x1,x2,...,xn的价值和重量分别为： ...

滚动数组动态规划

2020-07-06

1 3003