Skip to content

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

Stars

Watchers

Forks

Releases

Packages

Contributors

Languages