Introdução à Programação Dinâmica: O Triângulo Numérico

O problema do Triângulo Numérico (POJ1163) consiste em encontrar o caminho de maior soma em um triângulo numérico, onde cada passo permite mover-se para a esquerda inferior ou direita inferior. O objetivo é calcular essa soma máxima, sem a necessidade de exibir o caminho percorrido. O número de linhas do triângulo é entre 2 e 100, e os números ...

Publicado em 6-1 16:55 por Thomas