hi, I m solving this DP problem on uva… can any body explain the approach.
link :Online Judge
thanks in advance…
Regards
Subrat
did you try googling “multiple knapsack problem” or “MKP algorithm” ?
there seems to be some PDFs that could be useful for you (including this one).
good luck anyway !