toysolver-0.7.0: Assorted decision procedures for SAT, SMT, Max-SAT, PB, MIP, etc
Copyright(c) Masahiro Sakai 2014
LicenseBSD-style
Maintainermasahiro.sakai@gmail.com
Stabilityprovisional
Portabilitynon-portable
Safe HaskellNone
LanguageHaskell2010
Extensions
  • ScopedTypeVariables
  • ExplicitForAll

ToySolver.Combinatorial.Knapsack.DPDense

Description

Simple 0-1 knapsack problem solver that uses DP.

Documentation

type Weight = Int Source #

type Value = Rational Source #

solve :: [(Value, Weight)] -> Weight -> (Value, Weight, [Bool]) Source #