空间优化
Coddy 动态规划入门 课程的第 12 课，共 15 课。
在动态规划中，我们通常使用表或矩阵来存储子问题的解。不过，在某些情况下，表的大小可能会过大，占用太多内存。这时就需要进行空间优化。空间优化技术用于减少解决动态规划问题所需的内存。
一种常见的空间优化技术是使用滚动数组，也称为滑动数组。我们不存储整张表，而是每次只存储其中一部分，并在计算出新值后丢弃先前的值。这样可以显著减少解决问题所需的内存。
挑战
困难在这个挑战中，你会得到一个整数数组。你的任务是找出数组中最长递增子序列（LIS）的长度。递增子序列是数组中的一个数字序列，其中每个数字都比前一个数字大。LIS 就是这样的序列中最长的一个。你必须使用空间优化技术实现答案。
亲手试试
def lis_length(arr):
# 在这里编写代码动态规划入门中的所有课
自己练习： Python 在线编译器