Pregunta de entrevista de Laserfiche

Coin problem, like 0/1 knap sack problem, need some dynamic programming knowledge