Please enable JavaScript.
Coggle requires JavaScript to display documents.
Dynamic Problem - Coggle Diagram
Dynamic Problem
Change-Making Problem
-
-
Algoritmo
Para cada valor de 1 a n, testa todas denominações
Complexidade: O(nm) tempo, O(n) espaço
Memory Functions
-
-
Para Knapsack
MFKnapsack(i,j) recursivo com memoização
-
-
-
Coin-Row Problem
Problema
Fila de n moedas com valores c₁, c₂, ..., cₙ
-
Algoritmo
-
Complexidade: O(n) tempo, O(n) espaço
-
-
-