Análise de Problemas Avançados de Programação Dinâmica
1. Fusão de Caracteres (HAOI2016)
Neste problema, temos uma string binária de comprimento $n$. Podemos fundir $k$ caracteres adjacentes em um único caractere, ganhando pontos baseados no resultado da fusão e na sequência original. O objetivo é maximizar a pontuação total.
Dado que $k \le 8$, podemos utilizar compressão de estado (bitmask) para ...
Publicado em 7-20 09:41