Help me :)

Let's talk about algorithms!

Moderator: Board moderators

Post Reply
pascalman
New poster
Posts: 3
Joined: Thu Jul 21, 2005 11:52 am

Help me :)

Post by pascalman »

Hi!
Can someone explain me how to resolve multi (int numbers) k.n.a.p.s.a.c.k. problems.
For example 2 begs and 5 things...
Top
Moha
Experienced poster
Posts: 216
Joined: Tue Aug 31, 2004 1:02 am
Location: Tehran
Contact:
Contact Moha

Post by Moha »

You can add one more dimention for each extra knapsack. but when the number of knapsackes increased, you cann't solve the problem with DP, use B&B instead.
Top
Post Reply

Return to “Algorithms”