0/1 knapsack

Bernardo B. Terrado (bbt@mudspring.uplb.edu.ph)
Mon, 16 Nov 1998 13:05:08 +0800 (CST)

• Next message: Derek Atkins: "Re: PGP 5.0 MessageID"
• Previous message: Robert Hettinga: "Plug: Check out wasp.org..."
• Next in thread: staym@accessdata.com: "Re: 0/1 knapsack"
• Reply: staym@accessdata.com: "Re: 0/1 knapsack"
• Reply: staym@accessdata.com: "Re: 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

• Next message: Derek Atkins: "Re: PGP 5.0 MessageID"
• Previous message: Robert Hettinga: "Plug: Check out wasp.org..."
• Next in thread: staym@accessdata.com: "Re: 0/1 knapsack"
• Reply: staym@accessdata.com: "Re: 0/1 knapsack"
• Reply: staym@accessdata.com: "Re: 0/1 knapsack"