(长期更新)DP 优化 学习笔记

SnowSlug / 2024-10-10 / 原文

  • 空间优化。
  • 时间优化。


纯粹的空间优化

滚动数组 & 类似滚动数组的

本质:某个时刻,某些状态现在和以后都不会再被用到了,于是让新的状态覆盖掉这些状态。

滚动数组常用取模(特殊的:奇偶)来实现。

时间优化 & 时间和空间一起优化的(综合优化)