降维打击

· · 个人记录

这篇博客很简短。

所谓降维打击，就是指在编写程序时，通过减少数组维度的方式，减少空间冗余，同时可以降低编程复杂度，进一步优化空间。

通常我们知道以空间换时间，但事实上，有些空间复杂度是可以优化的，因为我们往往只在一个循环中调用一次其特有的一个维度编号（包括0维），而且没有后效性（如DP），这样一来，我们就可以降掉一维，减少(N*M)的空间冗余。