Tier 5 — Overlapping Subproblems & State-Space Compression
M5.2: The Cargo-Bay Packer
Bottleneck: The brute-force bottleneck this module eliminates — see M5.2-knapsack-and-subset-dp/README.md.
Pre-launch
This module is still in the pre-launch phase.
This site is a YC preview. Only M0.1 — memory boxes and the 10^8 ops/sec clock — ships video, audio, the quiz, and the toy. M5.2 stays on the syllabus so the map is honest; the filmed lesson is not in this build.
Open the live M0.1 lesson →Planned problems · 4
- Coin Change
- Partition Equal Subset Sum
- Target Sum
- Coin Change II