O padrão em 30 segundos
DP com duas dimensões: comparar duas strings (edit distance, longest common subsequence) ou andar numa grade contando caminhos. A tabela dp[i][j] cruza prefixos, e a resposta mora no canto dela.
Como reconhecer na hora
- DUAS strings/sequências comparadas → dp[i][j] sobre prefixos
- Grade com movimento restrito (só direita/baixo) contando caminhos ou custo
- "Subsequência" comum/palíndroma entre duas coisas
onde todo mundo erra · anotado no caderno
Confundir subSTRING (contígua) com subSEQUÊNCIA (mantém ordem, pode pular): muda a recorrência inteira. E errar a linha/coluna base (casos com prefixo vazio), que é onde a tabela inteira ancora.
Complexidade típica: O(n·m) tempo e espaço; espaço cai pra O(min(n,m)) guardando só duas linhas.
Os 11 problemas da categoria
| Problema | Dificuldade | Nível no app |
|---|---|---|
| Unique Paths | medium | nível 2 · core |
| Longest Common Subsequence | medium | nível 2 · core |
| Best Time to Buy/Sell Stock With Cooldown | medium | nível 3 |
| Coin Change II | medium | nível 3 |
| Target Sum | medium | nível 3 |
| Interleaving String | medium | nível 3 |
| Edit Distance | medium | nível 3 |
| Longest Increasing Path in a Matrix | hard | nível 4 |
| Distinct Subsequences | hard | nível 4 |
| Burst Balloons | hard | nível 4 |
| Regular Expression Matching | hard | nível 4 |
No app, esses 11 problemas entram numa trilha de 4 níveis com marcação do que mais cai em entrevista, e você registra tentativa, revisão e domínio de cada um.
Abrir a trilha NeetCode no app