降维打击

· · 个人记录

这篇博客很简短。

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

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