Skip to content

This repository provides an efficient Python implementation to solve the Knapsack Problem using dynamic programming. This repository was created in college with the purpose of providing an introduction to genetic algorithms ⚡🐛

License

Notifications You must be signed in to change notification settings

eduardogerentklein/Genetic-Algorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 

Repository files navigation

Genetic Algorithm | The Knapsack Problem

This repository provides an efficient Python implementation to solve the "Knapsack Problem" using dynamic programming. The Knapsack Problem is a classic optimization problem where a set of items, each with a weight and value, must be selected to maximize the total value while staying within a given weight constraint.

Dependencies

You'll need to have python v3.8 or greater. If you don't have it installed, you can download it over here.

How to run

python bag_recursive.py

About

This repository provides an efficient Python implementation to solve the Knapsack Problem using dynamic programming. This repository was created in college with the purpose of providing an introduction to genetic algorithms ⚡🐛

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 3

  •  
  •  
  •  

Languages