Pergunta de entrevista da empresa ASUS

A medium question of dynamic programming.