Concepts3
📚TheoryIntermediate
Complexity Theory
Complexity theory classifies problems by the resources required to solve or verify them, such as time and memory.
#complexity theory#p vs np#np-complete+12
⚙️AlgorithmAdvanced
DP on Broken Profile - Plug DP
Plug DP (DP on broken profile with plugs) sweeps a grid cell by cell while remembering how partial path segments cross the frontier as labeled “plugs.”
#plug dp#broken profile#hamiltonian path+12
⚙️AlgorithmAdvanced
Broken Profile DP
Broken Profile DP is a dynamic programming technique that sweeps a grid one cell or one column at a time while encoding the boundary between processed and unprocessed cells as a compact state.
#broken profile dp#profile dp#plug dp+11