Groups
Category
Complexity theory classifies problems by the resources required to solve or verify them, such as time and memory.
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.”