diff options
| author | Dmitrii Kuznetsov <torgeek@gmail.com> | 2021-02-22 18:42:33 +0300 | 
|---|---|---|
| committer | Dmitrii Kuznetsov <torgeek@gmail.com> | 2021-02-22 18:42:33 +0300 | 
| commit | e09fefaa3e78c645c720c86391e3f96d257be8a9 (patch) | |
| tree | 0ff8b235e3e707125e2b11d5268ad085832355cb /pt-br/dynamic-programming-pt.html.markdown | |
| parent | f4c740839d78f797e9cbcfa1eb0483ac0ea45501 (diff) | |
| parent | bc8bd2646f068cfb402850f7c0f9b1dbfe81e5a0 (diff) | |
Merge branch 'master' of https://github.com/torgeek/learnxinyminutes-docs
Diffstat (limited to 'pt-br/dynamic-programming-pt.html.markdown')
| -rw-r--r-- | pt-br/dynamic-programming-pt.html.markdown | 20 | 
1 files changed, 9 insertions, 11 deletions
| diff --git a/pt-br/dynamic-programming-pt.html.markdown b/pt-br/dynamic-programming-pt.html.markdown index 8de9bee6..93171955 100644 --- a/pt-br/dynamic-programming-pt.html.markdown +++ b/pt-br/dynamic-programming-pt.html.markdown @@ -22,16 +22,16 @@ Sempre se lembre!!  ## Maneiras de Solucionar tais Problemas -1. Top-Down (De cima para baixo): Começe solucionando o problema quebrando-o em  +1. Top-Down (De cima para baixo): Comece solucionando o problema quebrando-o em   partes. Se você perceber que o problema já foi resolvido, então simplemente   pegue a resposta salva. Se ainda não foi resolvido, solucione-o e salve a   resposta. Isso é geralmente fácil de pensar e muito intuitivo. É geralmente   referenciado como Memorização.  2. Bottom-Up (De baixo para cima): Analise o problema e veja a ordem em que os  -subproblemas são resolvidos e começe a solucionar dos problemas mais triviais,  +subproblemas são resolvidos e comece a solucionar dos problemas mais triviais,   até o problema dado. Neste processo, é garantido que os subproblemas são  -resolvidos antes de resoler o problema. Isto é referenciado como Programação Dinâmica. +resolvidos antes de resolver o problema. Isto é referenciado como Programação Dinâmica.  ## Exemplo de Programação Dinâmica @@ -51,7 +51,7 @@ array antecedente e uma variável como maiorSequenciasAteAgora e seu índice  ajudariam a poupar muito tempo.  Um conceito similar poderia ser aplicado ao procurar o maior caminho em um   grafo acíclico dirigido. ---------------------------------------------------------------------------- +  ```   for i=0 to n-1              LS[i]=1 @@ -62,14 +62,12 @@ grafo acíclico dirigido.              if (largest < LS[i])  ``` -### Alguns Problemas Famosos de Programação Dinâmica -``` -Floyd Warshall Algorithm - Tutorial and C Program source code:http://www.thelearningpoint.net/computer-science/algorithms-all-to-all-shortest-paths-in-graphs---floyd-warshall-algorithm-with-c-program-source-code  - -Integer Knapsack Problem - Tutorial and C Program source code: http://www.thelearningpoint.net/computer-science/algorithms-dynamic-programming---the-integer-knapsack-problem  +## Alguns Problemas Famosos de Programação Dinâmica -Longest Common Subsequence - Tutorial and C Program source code : http://www.thelearningpoint.net/computer-science/algorithms-dynamic-programming---longest-common-subsequence  -``` +- [Floyd Warshall Algorithm - Tutorial and C Program source code](http://www.thelearningpoint.net/computer-science/algorithms-all-to-all-shortest-paths-in-graphs---floyd-warshall-algorithm-with-c-program-source-code) +- [Integer Knapsack Problem - Tutorial and C Program source code](http://www.thelearningpoint.net/computer-science/algorithms-dynamic-programming---the-integer-knapsack-problem) +- [Longest Common Subsequence - Tutorial and C Program source code](http://www.thelearningpoint.net/computer-science/algorithms-dynamic-programming---longest-common-subsequence) +   ## Recursos Online (EN) | 
