Meet in the Middle (Alternative to DP)
Meet in the Middle 1. Overview Core Concept Meet in the Middle (MITM) is a technique that reduces …
10 min read
Subset-Sum
Sum Over Subsets DP and Bitmask DP
Sum Over Subsets (SOS) DP & Bitmask DP 1. Overview Sum Over Subsets (SOS) DP Computes for each …
9 min read
Meet in the Middle
Meet in the Middle 📚 Summary Meet in the Middle splits a problem into two halves, solves each half …
8 min read
Knapsack Variants
Knapsack Variants Summary / TL;DR The Knapsack family of problems involves selecting items with …
14 min read