8000 Update Trocando moedas.md · BrentMat/Algorithms-Explanation@5c6250f · GitHub
[go: up one dir, main page]

Skip to content

Commit 5c6250f

Browse files
authored
Update Trocando moedas.md
1 parent 38747b0 commit 5c6250f

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

pt-br/Programação Dinâmica/Trocando moedas.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -15,7 +15,7 @@ Estes são os códigos para o algoritmo de troca de moeda:
1515
```
1616
para coin_val em S:
1717
para i no intervalo (coin_val, n + 1):
18-
dp [i] + = dp [i - coin_val]
18+
dp[i] + = dp[i - coin_val]
1919
```
2020

2121
Na segunda iteração, para cada centavo que pode ser trocado, nós o pegamos subtraindo a i-ésima coluna pelo valor da moeda que pegamos e adicionando-o à coluna atual. Portanto, `dp[i]` armazenará o subproblema atual.
@@ -55,7 +55,7 @@ Digamos que temos 3 tipos de moeda `[1,2,3]` e queremos mudar para `7` centavos.
5555
[1, 1, 2, 3, 4, 5, 7, 8]
5656
```
5757

58-
Portanto, a resposta final é ** 8 **. 8 maneiras de fazer troco de 7 centavos usando todos os tipos de moedas. `{{1,1,1,1,1,1,1}, {1,1,1,1,1,2}, {1,1,1,2,2}, {1,2,2,2}, {1,1,1,1,3}, {1,3,3}, {2,2,3}, {1,1,2,3}}`
58+
Portanto, a resposta final é **8**. 8 maneiras de fazer troco de 7 centavos usando todos os tipos de moedas. `{{1,1,1,1,1,1,1}, {1,1,1,1,1,2}, {1,1,1,2,2}, {1,2,2,2}, {1,1,1,1,3}, {1,3,3}, {2,2,3}, {1,1,2,3}}`
5959

6060
#### Link de implementação de código
6161

0 commit comments

Comments
 (0)
0