iceylemon 的程式小空間
  • iceylemon 的程式小空間
  • 小知識
    • 施工中的筆記
      • Tree
        • 重心剖分
    • Dynamic Programming
      • DP Time
        • 暖身題單
        • LIS と LCS
        • 二維 DP
        • 背包 DP
        • 區間DP
        • 環狀DP
        • 狀壓DP
        • 樹DP
        • 數位DP
      • DP OPT Time
        • 前綴和優化
        • 矩陣快速冪優化
        • 資料結構優化
        • SOS 優化
        • 單調隊列優化
        • 斜率優化 (Convex Hull Trick)
        • 四邊形優化
        • Aliens 優化
        • Slope Trick
  • 隨筆
    • 題解
      • CF 1557D
Powered by GitBook
On this page

Was this helpful?

  1. 小知識
  2. Dynamic Programming

DP Time

DP だよ！

DP 種類繁多，礙於 iceylemon 能力薄弱，這裡只列出一些我會的 DP。

  1. LIS と LCS

  2. 二維 DP

  3. 背包 DP

  4. 區間DP

  5. 環狀DP

  6. 狀壓DP(位元DP)

  7. 樹DP

  8. 數位DP

因為相信各位都會動態規劃了，這邊只會寫出重點，不會太詳細，主要放一些題目。

PreviousDynamic ProgrammingNext暖身題單

Last updated 3 years ago

Was this helpful?