Dp problem .

Revision en1, by myaw, 2015-08-15 14:09:38

I just solved this problem in uva.onlignejudge 10664 a classical dp problem ( you have n weights and you want to find a way to distribute these weights equally between 2 people ) so you only need a simple dp to find (total sum of weights ) / 2 using given weights .

but what if we decided to shares these weight between k people how to solve that ? do we have to keep track on the chosen weights ??

Tags dp, uva 10664

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English myaw 2015-08-15 14:09:38 504 Initial revision (published)