Pergunta de entrevista da empresa Huawei Technologies

A leetcode medium question, dynamic programming.