动态规划

动态规划

为什么是用时间换空间呢？

因为它是记忆化搜索，也叫带备忘录的递归

tips

如果数组长度是 n，那么就存在 2的n次方 个子序列