[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

0/1 knapsack




Hey guys,

I found this in a web site.
|---v
A knapsack that holds a total....and N indivisible objects....
My quetion is does indivisible means that the object cannot be divided as
dividing a grain of rice? Does this imply I can divide an array of
integers but not the integers? 
--------------------------------------------


If I'm going to use 0/1 knapsack algo then I'll just place a tag on each
element let us say 1 for true and 0 for false? which ever element satisfy
the condition?

What is dynamic programming approach (wavefront calculation)? Is it with
the use of pointers? or
different concept? 


Thanks.

Bernie