Força Bruta

Topicos

• Abordagens Top-Down e Bottom-Up
• Memo e Tabulação

Exercícios

Fácil (Aquecimento)

• Fibonacci
  • Beecrowd 1176 - Fibonacci em Vetor
• Guloso/Intro DP
  • Beecrowd 1286 - Motoboy
  • Codeforces 189A - Cut Ribbon
  • LeetCode 70 - Climbing Stairs

Médio

• Knapsack / Contagem
  • LeetCode 322 - Coin Change
  • Codeforces 455A - Boredom
• Subsequências
  • LeetCode 1143 - Longest Common Subsequence
  • Codeforces 327A - Flipping Game

Difícil

• Interval DP (Entregar!!)
  • LeetCode 312 - Burst Balloons
• DP em Strings
  • LeetCode 10 - Regular Expression Matching
• DP em Grafos
  • Beecrowd 1513 - Cavalo