dsa3 min read
Subset Sum and Partition DP: Backtracking vs DP
Compare backtracking and DP approaches for subset sum: when to use each, conversion to knapsack, and bitset optimization.
Read →
Subset-sum
2 articles
dsa2 min read
Partition Problems: Equal Subset Sum and K Equal Parts
Solve partition backtracking problems: equal sum subset (NP-hard, backtrack with pruning) and k equal sum subsets.
Read →