[105599] in Cypherpunks
0/1 knapsack
daemon@ATHENA.MIT.EDU (Bernardo B. Terrado)
Mon Nov 16 00:16:52 1998
Date: Mon, 16 Nov 1998 13:05:08 +0800 (CST)
From: "Bernardo B. Terrado" <bbt@mudspring.uplb.edu.ph>
To: cypherpunks@toad.com, coderpunks@toad.com
Reply-To: "Bernardo B. Terrado" <bbt@mudspring.uplb.edu.ph>
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
