Welcome to Geeks Portal Sign in | Join | Help
in
 
 

docx Solving 0-1 Knapsack Problem using Dynamic Programming

Downloads: 80 File Size: 29kB
Posted By: norman Views: 692
Date Added: 04-26-2008

Knapsack Problem has many variations. One popular variation is 0-1 Knapsack Problem. This problem occurs in many ways in real-life. So, solution for this problem is of interest. The Exhaustive Search approach (Brute Force) yields an exponential running time. This paper explains Dynamic Programming algorithm to solve this problem that results improvement in the solution running time. The paper also explain the enhancement of the traditional bottom-up Dynamic Programming approach with the combination of the Top-Down approach that results a technique called Memory Functions

Comments

 

andriyadi said:

I've ever solved the problem using Genetic Algorithm :)
04-29-2008 2:41
 

norman said:

Yes, Genetic Algorithm is fit for such optimization problems.
06-13-2008 0:05

Add Comment

(required) 
(required)
(optional)
(required) 

Enter the numbers above:
Add
 
 
Powered by Community Server (Commercial Edition), by Telligent Systems
Copyright © INDC, 2006. All rights reserved.