Programação Dinâmica

1. Problemas Clássicos: abordagem recursiva

1.1. DP Pega/Não-Pega

1.2. DP do Troco Mínimo

1.3. DP de Dígitos

1.4. Problema da Mochila Binária

2. Problemas Clássicos: abordagem iterativa

2.1. Problema da Mochila Binária

2.2. Subsequência de Soma Máxima (Maximum Subarray Sum): Algoritmo de Kadane (DP), Guloso

2.3. Subsequência Crescente Máxima (Longest Increasing Subsequence): DP, Busca Binária

2.4. Caixeiro Viajante (Travelling Salesman) usando bitmask

Upsolving

Upsolving: xxx [Solução]