Algoritmos e Estruturas de Dados · 1.º ano (indicativo)

Programação dinâmica

Capítulo de Algoritmos e Estruturas de Dados com 0 artigos publicados de 44 temas previstos no plano. Os artigos serão publicados aos poucos, depois de escritos e revistos.

Temas deste capítulo

Plano editorial: 44 temas. Só os que têm ligação já estão escritos e publicados.

  1. O que é a programação dinâmica?
  2. O que é a subestrutura ótima?
  3. O que são os subproblemas sobrepostos?
  4. O que é a memoização?
  5. O que é a abordagem top-down e bottom-up?
  6. O que é o problema da mochila (knapsack)?
  7. O que é o problema da mochila fracionária?
  8. O que é a maior subsequência comum (LCS)?
  9. O que é a maior subsequência crescente (LIS)?
  10. O que é a distância de edição?
  11. O que é o troco mínimo (coin change)?
  12. O que é o número de maneiras de formar um valor?
  13. O que é a multiplicação de cadeias de matrizes?
  14. O que é o problema do corte de varas?
  15. O que é o caminho de custo mínimo numa grelha?
  16. O que é o problema da soma de subconjuntos?
  17. O que é o problema da partição?
  18. O que é o algoritmo de Floyd-Warshall como DP?
  19. O que é o caixeiro-viajante por DP (Held-Karp)?
  20. O que é a DP com máscaras de bits?
  21. O que é a DP em árvores?
  22. O que é a DP por dígitos?
  23. O que é a otimização de espaço em DP?
  24. O que é o alinhamento de sequências (Needleman-Wunsch)?
  25. O que é a árvore de pesquisa binária ótima?
  26. O que é o problema do bolo (programação dinâmica)?
  27. O que é a sequência de Fibonacci com DP?
  28. Como calcular o número de formas de subir uma escada?
  29. Como calcular o valor ótimo da mochila 0/1?
  30. Como calcular o comprimento da LCS de duas strings?
  31. Como calcular a distância de edição entre duas palavras?
  32. Como resolver um problema de programação dinâmica passo a passo?
  33. Como identificar a subestrutura ótima de um problema?
  34. Como definir os estados e a recorrência?
  35. Como implementar a mochila 0/1?
  36. Como implementar o troco mínimo?
  37. Como implementar a LCS?
  38. Como usar o decorador lru_cache do Python?
  39. Qual é a diferença entre a programação dinâmica e a recursão simples?
  40. Qual é a diferença entre a memoização e a tabulação?
  41. Qual é a diferença entre a programação dinâmica e o algoritmo guloso?
  42. Exercícios resolvidos de programação dinâmica
  43. Exercícios resolvidos de problema da mochila
  44. Quais são os erros mais comuns na programação dinâmica?

← Todos os artigos de Algoritmos e Estruturas de Dados