A programação dinâmica é uma técnica utilizada para otimizar a resolução de problemas complexos, dividindo-os em subproblemas menores e resolvendo-os de forma eficiente. Existem duas abordagens principais para implementar a programação dinâmica: Top-Down e Bottom-Up. Ambas visam melhorar a eficiência do algoritmo ao gerenciar e reutilizar os resultados dos subproblemas de maneiras diferentes.
Com base na contextualização apresentada, assinale a alternativa que define as abordagens Top-Down e Bottom-Up na programação dinâmica.
A. A abordagem Top-Down utiliza uma estrutura recursiva, salva os resultados de subproblemas resolvidos, e evita cálculos repetidos, enquanto a abordagem Bottom-Up é iterativa, resolve subproblemas do menor para o maior, e constrói a solução final.
B. A abordagem Top-Down calcula os subproblemas do menor para o maior sem salvar resultados intermediários, enquanto a abordagem Bottom-Up evita cálculos repetidos, usa memorização, e armazena todos os resultados em uma tabela.
C. A abordagem Top-Down resolve subproblemas de forma paralela, armazena resultados intermediários para evitar redundâncias, enquanto a abordagem Bottom-Up utiliza uma estrutura recursiva, resolve do maior para o menor, e depende de cálculos repetidos.
D. A abordagem Top-Down é iterativa, resolve subproblemas do maior para o menor, sem utilizar recursão, enquanto a abordagem Bottom-Up resolve subproblemas de forma sequencial, armazena resultados de subproblemas em uma tabela e constrói a solução final.
E. A abordagem Top-Down armazena resultados intermediários para evitar cálculos redundantes e utiliza uma estrutura recursiva, enquanto a abordagem Bottom-Up trabalha de forma iterativa, resolvendo subproblemas do menor para o maior, e evita cálculos repetidos.