Skip to content

Latest commit

 

History

5 Commits

Folders and files

NameName
Last commit message
Last commit date
 
 
 
 
 
 
 
 

Repository files navigation

Knapsack Problem

Greedy solutions for Knapsack Problem
Given a set of items, each with a weight and a value, this program will determine the number of each item to include
in a bag so that the total weight is less than or equal to a given limit and the total value is as large as possible.

There are three ways to solve the problem with Greedy:
    • 1: The most valuable first
    • 2: The heaviest first
    • 3: In a relationship between what it costs/weight

1200px-Knapsack svg

About

Greedy solutions for Knapsack Problem

Resources

Stars

1 star

Watchers

0 watching

Forks

Releases

Packages

Contributors

Languages