Mục 6.11

Bitmask DP và tối ưu DP

Đang biên soạn

Nội dung bài học đang được biên soạn. Trang này được tạo tạm để bảo đảm liên kết trong lộ trình hoạt động.

Nội dung dự kiến

  • dp[mask]
  • dp[mask][last]
  • Duyệt submask
  • TSP
  • Assignment DP
  • Hamiltonian Path
  • SOS DP
  • Rolling array
  • Sparse memoization
  • State compression
  • Prefix-sum optimization
  • Monotone queue optimization
  • Divide-and-Conquer Optimization
  • Knuth Optimization
  • Convex Hull Trick

Nội dung liên quan đã có

⬅️ Quay lại Chương 6

⬅️ Quay lại chương 6