摘要：
说来惭愧，我老早以前就学习了dp，可直到最近才知道滚动数组。 所以说，滚动数组是什么呢？ 它是一种优化dp空间复杂度的思想。 在dp转移时，我们往往不需要之前推的所有的，而是只需要前一两个转移的。 我们以斐波那契数列为例，代码如下： 可以发现，如果求解99位，那么需要使用将近快100个存储单元。 如 阅读全文
摘要：
前言 状态压缩是什么呢？ 如果你还不知道，那么请看下面的例子。 路旁有一排100个路灯，他们其中有亮的，也有灭的，请问你该如何记录他们的状态呢？ 有人会说，拿数组记录不就行了吗？ 但是如果不只有100个路灯呢？有100000000个路灯该怎么记录呢？ 这时，用数组就会超内存，怎么办呢？ 其实，用一个 阅读全文