PERGUNTA 1 Na programação dinâmica, a _________ é utilizada para ________ que o algoritmo resolva _______ subproblemas _________. tabela, garantir, sempre, recorrentes memoização, evitar, novamente, já resolvidos recursão, forçar, repetidamente, não resolvidos divisão, forçar, vários, concomitantemente pilha, evitar, sempre, recorrentes
"Na programação dinâmica, a tabela é utilizada para garantir que o algoritmo resolva sempre subproblemas recorrentes. ""
Explicação extra---
Através da tabela, é possível armazenar as soluções dos subproblemas já resolvidos e reutilizá-las quando necessário, evitando assim o retrabalho de resolver novamente subproblemas já resolvidos. A memoização também é uma técnica que visa evitar o retrabalho, mas é implementada através do armazenamento de resultados em uma tabela ou dicionário, e não em uma matriz de tabela. A recursão é uma técnica de programação que envolve a chamada repetida de uma função a si mesma para resolver um problema, mas pode levar a um grande número de chamadas recursivas e, portanto, não é eficiente para resolver subproblemas recorrentes. A divisão e conquista também é uma técnica que envolve a divisão de um problema em subproblemas menores, mas não é necessariamente utilizada na programação dinâmica. A pilha é uma estrutura de dados que pode ser utilizada para resolver problemas de maneira recursiva, mas não é específica da programação dinâmica.
Lista de comentários
RESPOSTA>>>>
"Na programação dinâmica, a tabela é utilizada para garantir que o algoritmo resolva sempre subproblemas recorrentes. ""
Explicação extra---
Através da tabela, é possível armazenar as soluções dos subproblemas já resolvidos e reutilizá-las quando necessário, evitando assim o retrabalho de resolver novamente subproblemas já resolvidos. A memoização também é uma técnica que visa evitar o retrabalho, mas é implementada através do armazenamento de resultados em uma tabela ou dicionário, e não em uma matriz de tabela. A recursão é uma técnica de programação que envolve a chamada repetida de uma função a si mesma para resolver um problema, mas pode levar a um grande número de chamadas recursivas e, portanto, não é eficiente para resolver subproblemas recorrentes. A divisão e conquista também é uma técnica que envolve a divisão de um problema em subproblemas menores, mas não é necessariamente utilizada na programação dinâmica. A pilha é uma estrutura de dados que pode ser utilizada para resolver problemas de maneira recursiva, mas não é específica da programação dinâmica.
divisão, forçar, vários, concomitantemente
ESTAS DUAS RESPOSTAS ESTÃO INCORRETAS
Resposta:
memorização, evitar, novamente, já resolvidos
Explicação:
Confirmado pelo AVA