Laserfiche Interview Question

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