Qual é o conceito fundamental da programação dinâmica? A) Recursividade B) Iteração C) Divisão e conquista D) Programação linear E) Teoria dos grafos

O conceito fundamental da programação dinâmica é a técnica que resolve problemas complexos dividindo-os em subproblemas mais simples e armazenando os resultados desses subproblemas para evitar cálculos repetidos. Isso se alinha mais com a ideia de "Divisão e conquista", que é uma abordagem comum em programação dinâmica. Analisando as alternativas: A) Recursividade - Embora a recursividade possa ser usada em programação dinâmica, não é o conceito fundamental. B) Iteração - Não é o conceito central da programação dinâmica. C) Divisão e conquista - Esta é a abordagem que se relaciona mais com a programação dinâmica, pois envolve dividir o problema em partes menores. D) Programação linear - Refere-se a um tipo de otimização, não ao conceito de programação dinâmica. E) Teoria dos grafos - Embora possa ser aplicada em alguns problemas de programação dinâmica, não é o conceito fundamental. Portanto, a alternativa correta é: C) Divisão e conquista.