Solução Festival de Estátuas de Gelo

0 Flares Facebook 0 0 Flares ×

Solução por Matheus, comentário de João Guilherme

Temos uma questão de dp simples. A dp representa o menor número de blocos necessários para alcansar o tamanho olhado, o único estado é o tamanho que estamos olhando, e a passagem é checar para cada tamanho de bloco se é possível alcansar o estado com o tamanho que estamos analisando menos o bloco olhado, e se for tomar o mínimo.

Segue código para melhor entendimento.

0 Flares Facebook 0 0 Flares ×
0 Flares Facebook 0 0 Flares ×
%d bloggers like this: