10261 - Ferry Loading

hi, I m solving this DP problem on uva… can any body explain the approach.
link :http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1202

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 !

//