Advanced Exercism • idris

Knapsack

Given a knapsack that can only carry a certain weight, determine which items to put in the knapsack in order to maximize their combined value.

Visit the knapsack exercise on Exercism to read the full instructions and download the exercise files.

Community Solutions

View Community Solutions

The following are the top 2 community solutions by stars:

💡 View Solution

module Knapsack

public export
record Item where
  constructor MkItem
  weight : Int
  value : Int

export
item : Int -> Int -> Item