Skip to content

Latest commit

 

History

5 Commits

Folders and files

NameName
Last commit message
Last commit date
 
 
 
 
 
 
 
 

Repository files navigation

Knapsack Problem

Resolution for the optimization problem known as Knapsack Problem

I used two possible solutions to solve the problem, one of them being an algorithm using dynamic programming and the other being a greedy algorithm.

For the greedy algorithm, I started sorting the elements in a way that started with the biggest value and ended with the smaller one, trying to just "shove" the elements inside the knapsack.

About

Resolution for the optimization problem known as Knapsack Problem coded using dynamic programming

Resources

Stars

0 stars

Watchers

1 watching

Forks

Releases

Packages

Contributors

Languages