(長期更新)DP 最佳化 學習筆記

huangkxQwQ發表於2024-10-09
  • 空間最佳化。
  • 時間最佳化。


純粹的空間最佳化

滾動陣列 & 類似滾動陣列的

本質:某個時刻,某些狀態現在和以後都不會再被用到了,於是讓新的狀態覆蓋掉這些狀態。

滾動陣列常用取模(特殊的:奇偶)來實現。

時間最佳化 & 時間和空間一起最佳化的(綜合最佳化)

相關文章