slug: dynamic-programming · id: 93
Source: ACM
| ID | Nome | Nível | Pts |
|---|---|---|---|
| 1288 | Canhão de Destruição | O | 4 |
| 416 | Corredor | O | 4 |
| 3010 | DNA Dinossauro | C | 2 |
| 2703 | Estradas Imperiais | B | 2 |
| 1 | Hello World! | E | 2 |
| 3011 | O Almoxarifado Irregular da Engenharia | E | 2 |
| 609 | Pedido de Desculpas | O | 4 |
| 458 | Pizza | O | 3 |
| 1034 | Problema do Troco | C | 4 |
| 809 | Saco do Papai Noel | C | 3 |
| Nome | Slug | Natureza | Nível |
|---|---|---|---|
| Caminho ótimo em DAG | dp-dag-path | instrument | C |
| Corte de haste (rod cutting) | rod-cutting | instrument | C |
| Digit DP | digit-dp | instrument | B |
| Distância de edição (Levenshtein) | edit-distance | instrument | C |
| Estados, transição e ordem em PD | dp-states-transitions | instrument | C |
| Maior subsequência comum (LCS) | longest-common-subsequence | instrument | C |
| Maior subsequência crescente (LIS) | longest-increasing-subsequence | instrument | C |
| Mochila 0/1 | knapsack-01 | instrument | C |
| Mochila ilimitada (unbounded) | knapsack-unbounded | instrument | C |
| Multiplicação encadeada de matrizes | matrix-chain-multiplication | instrument | B |
| Otimização de memória em PD | dp-space-optimization | instrument | C |
| PD com máscara de bits | dp-bitmask | instrument | B |
| PD em árvore | dp-on-tree | instrument | B |
| PD em grid | dp-on-grid | instrument | C |
| PD em intervalos | dp-on-intervals | instrument | C |
| Programação dinâmica com memoização | dp-memoization | instrument | C |
| Programação dinâmica em tabela | dp-tabulation | instrument | C |
| Reconstrução da solução em PD | dp-solution-reconstruction | instrument | C |
| Subset sum / partição | subset-sum-partition | instrument | C |
| Troco (coin change) | coin-change | instrument | C |
| Cenário | Problema | Pts |
|---|---|---|
| a-performance-load | Canhão de Destruição | 1 |
| b-edge-cases | Canhão de Destruição | 1 |
| b-fuzzing | Canhão de Destruição | 1 |
| d-sample | Canhão de Destruição | 1 |
| a-performance-load | Corredor | 1 |
| b-fuzzing | Corredor | 1 |
| c-patterns | Corredor | 1 |
| d-sample | Corredor | 1 |
| b-greedy-trap | DNA Dinossauro | 1 |
| c-identical | DNA Dinossauro | 1 |
| b-greedy-trap | Estradas Imperiais | 1 |
| c-identical | Estradas Imperiais | 1 |
| b-greedy-trap | Hello World! | 1 |
| c-identical | Hello World! | 1 |
| b-greedy-trap | O Almoxarifado Irregular da Engenharia | 1 |
| c-identical | O Almoxarifado Irregular da Engenharia | 1 |
| a-performance-load | Pedido de Desculpas | 1 |
| b-greedy-killer | Pedido de Desculpas | 1 |
| c-edge-cases | Pedido de Desculpas | 1 |
| d-sample | Pedido de Desculpas | 1 |
| a-performance-load | Pizza | 1 |
| b-circular | Pizza | 1 |
| d-sample | Pizza | 1 |
| a-performance | Problema do Troco | 2 |
| b-dp-basico | Problema do Troco | 1 |
| b-greedy-breaker | Problema do Troco | 1 |
| a-performance-load | Saco do Papai Noel | 3 |
Nenhum enunciado vinculado.