Multidimensional 0-1 knapsack problem

Problems with turning recursive formula into a code.

Page 1 of 1

1 Replies - 8271 Views - Last Post: 19 June 2009 - 08:40 AM

#1 rekurencja   User is offline

  • New D.I.C Head

Reputation: 0
  • View blog
  • Posts: 1
  • Joined: 05-June 09

Multidimensional 0-1 knapsack problem

Post icon  Posted 05 June 2009 - 11:33 AM

Dear experts,

I've found a dynamic programming recursive formula for Multidimensional 0-1 knapsack problem, on the internet but unfortunately i am not able to implement it. I would be glad if You could show me the pseudo code. For me the formula is not clear and I don't know how do it (despite, i know classic single dimension 0-1 knapsack problem well) http://books.google.......ERmrs#PPA248,M1 (Page 248)

Thank You. B)

Is This A Good Question/Topic? 0
  • +

Replies To: Multidimensional 0-1 knapsack problem

#2 simsim00   User is offline

  • New D.I.C Head

Reputation: 0
  • View blog
  • Posts: 14
  • Joined: 16-June 09

Re: Multidimensional 0-1 knapsack problem

Posted 19 June 2009 - 08:40 AM

hey bro! what do you precisely mean by multi dimensional.
im also taking the fundamentals of algos course but yet havent studied multidimensional approach.
Was This Post Helpful? 0
  • +
  • -

Page 1 of 1