Dynamic Programming21 sections · 916 units
Open in Course

Pattern - Broken Profile Recognition

When to apply this technique

Signal 11: Grid tiling or covering problem. Tiles are small shapes (dominoes, tetrominoes). Signal 22: One dimension is small (≤ 1212). The other can be large (up to 10910^9 with matrix exp). Signal 33: Local constraints.

Each placement depends on nearby cells, not global properties. Not applicable: if both dimensions are large, if tiles are irregular, or if constraints are global (ee.gg., total count). Recognizing this pattern early saves time during problem-solving.