Pregunta de entrevista de RetailMeNot

Dynamic Programming problem from "LeetCode" = ["Leet", "Code"].

Respuesta de la entrevista

Anónimo

12 jun 2015

I gave an iterative solution, unfortunately I was too distracted and couldn't think of the dp way to solve the question until the interview was over.