Leia com atenção a definição a seguir. A programação dinâmica é uma técnica que divide os problemas em subproblemas e salva o resultado para fins f...

Leia com atenção a definição a seguir.

A programação dinâmica é uma técnica que divide os problemas em subproblemas e salva o resultado para fins futuros, para que não precisemos computar o resultado novamente. Os subproblemas são desenvolvidos para otimizar a solução geral, o que é conhecida como propriedade de subestrutura ótima. O principal uso da programação dinâmica é resolver problemas de otimização. Aqui, problemas de otimização significam quando estamos tentando descobrir a solução mínima ou máxima de um problema.

Considerando as informações apresentado, avalie as afirmações a seguir:

I. A programação dinâmica divide o problema complexo em subproblemas mais simples, encontrando a solução para esses subproblemas e armazenando a solução em memória.

II. A complexidade de tempo e a complexidade de espaço aumentam com o uso da programação dinâmica, ao contrário do que vemos nos algoritmos de força bruta.

III. As principais abordagens da programação dinâmica são Top-Down e Bottom-Up.

É correto o que se afirma em: