SG
← Back

Subset Questions (DP)

Count/exist subset sums, partition equal subset, etc.

dpsubsetsUpdated 2025-09-01

Bitset

  • Optimize subset sum using bitset shifts

DP

  • dp[i][s] = include or exclude