Escolar Documentos
Profissional Documentos
Cultura Documentos
Resposta :
Passo a passo, resolver problemas cada vez maiores, a partir de soluções prévias
de seus subproblemas, até que o problema original seja resolvido
Questão 2
Reposta: Nem sempre gera Algoritmos Eficientes. Como exemplo temos os dois
Algoritmos para o Problema de Encontrar um termo da Sequência de Fibonacci
que utilizam Programação Dinâmica
Algoritmo 1 :
F[0] = 0
F[1] = 1
Retorne F[n]
Algoritmo 2 :
Função FIB(n)
Se n = 0 ou n = 1 então
Retorne n 3
1
Questão 3
Questão 5
Resposta :
2
Logo a ordem de menor custo é A x (B x C)
Questão 6
Resposta :
Opção 1: A1 x ( A2 x ( A3 x A4 ) )
Custo A3 x A4 = 50 x 1 x100=5000
Opção 2: ( A1 x ( A2 x A3 ) ) x A4
Custo A2 x A3 = 20 x 50 x 1=1000
Custo A1 x A2 = 10 x 20 x 50=10000
Custo A3 x A4 = 50 x1 x 100=5000
3
Custo total : 10000+5000+50000=65000
Custo A2 x A3 = 20 x 50 x 1 =1000
Custo A1 x A2 = 10 x 20 x 50=10000
Questão 7
para k =1
para k =2
4
Logo m[1,3]=7875 . Logo a Ordem de Multiplicação de A1 x A2 e A3 com menor
custo é a ligada a m[1,1] + m[2,3]+ r0 x r1 x r3 , ou seja
A1 x (A2 x A3)
5
6