滚动数组用于动态规划吗

是的，滚动数组可以用于动态规划。动态规划是一种常见的算法思想，它通常用于解决一些最优化问题。在动态规划过程中，我们通常需要使用一个二维数组来记录状态转移过程中的中间结果。但是，如果状态转移方程只依赖于前一行的结果，那么我们可以使用滚动数组来优化空间复杂度。滚动数组是一种优化动态规划空间复杂度的方法，它只使用常数级别的额外空间来存储中间结果，而不是使用二维数组。这种方法在实际应用中非常常见，可以大大降低动态规划算法的空间复杂度。