package Ġcom . d ani lo ar au jos il va . mat he mag ika . library . common . mat hematic a . functions Ċ Ċ import Ġcom . d ani lo ar au jos il va . mat he mag ika . library . common . mat hematic a . Mat hematic a Function Ċ Ċ /** Ċ Ġ* ```` Ċ Ġ* Ċ Ġ* ĠName : ĠĠĠĠĠĠĠĠĠĠĠĠ ĠK nap s ack Solve Ċ Ġ* Ċ Ġ* ĠFull Ġname : ĠĠĠĠĠĠĠ ĠSystem ` K nap s ack Solve Ċ Ġ* Ċ Ġ* ĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ ĠK nap s ack Solve [{ cost Ġ, Ġcost Ġ, ĠâĢ¦ }, Ġmax total cost ] Ġsolves Ġthe Ġk nap s ack Ġproblem Ġof Ġfinding Ġthe Ġmaximum Ġnumber Ġof Ġitems Ġassociated Ġwith Ġeach Ġof Ġthe Ġcost Ġ, Ġsubject Ġto Ġthe Ġconstraint Ġthat Ġthe Ġtotal Ġcost Ġis Ġnot Ġlarger Ġthan Ġmax total cost . Ċ Ġ* ĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ 1 ĠĠĠĠĠĠ 2 ĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ ĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġi Ċ Ġ* ĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ ĠK nap s ack Solve [{{ pay off Ġ, Ġcost Ġ}, Ġ{ pay off Ġ, Ġcost Ġ}, ĠâĢ¦ }, Ġmax total cost ] Ġfinds Ġa Ġnumber Ġof Ġitems Ġthat Ġmaxim izes Ġthe Ġtotal Ġpay off , Ġwhile Ġsatisf ying Ġthe Ġconstraint Ġon Ġthe Ġtotal Ġcost . Ċ Ġ* ĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ 1 ĠĠĠĠĠĠ 1 ĠĠĠĠĠĠĠĠĠĠ 2 ĠĠĠĠĠĠ 2 Ċ Ġ* ĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ ĠK nap s ack Solve [{{ pay off Ġ, Ġcost Ġ, Ġmax count Ġ}, ĠâĢ¦ }, Ġmax total cost ] Ġallows Ġat Ġmost Ġmax count Ġ Ġcopies Ġof Ġitem Ġi . Ċ Ġ* ĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ 1 ĠĠĠĠĠĠ 1 ĠĠĠĠĠĠĠĠĠĠ 1 ĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġi Ċ Ġ* ĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ ĠK nap s ack Solve [ items , Ġ{ max total pay off , Ġmax total cost }] Ġfinds Ġa Ġresult Ġthat Ġgives Ġa Ġtotal Ġpay off Ġnot Ġlarger Ġthan Ġmax total pay off . Ċ Ġ* ĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ ĠK nap s ack Solve [ items , Ġ{ max total pay off , Ġmax total cost , Ġmax total count }] Ġadds Ġthe Ġconstraint Ġof Ġhaving Ġno Ġmore Ġthan Ġmax total count Ġitems Ġin Ġtotal . Ċ Ġ* ĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ ĠK nap s ack Solve [ ï Ħ ĵ Ġlabel Ġ Ġ ï Ķ ¢ Ġitem spec Ġ, ĠâĢ¦ Ġ ï Ħ Ķ , Ġmax totals ] Ġlabels Ġeach Ġtype Ġof Ġitem Ġand Ġgives Ġthe Ġresult Ġas Ġan Ġassociation . Ċ Ġ* ĠUsage : ĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ 1 ĠĠĠĠĠĠĠĠĠĠĠ 1 Ċ Ġ* Ċ Ġ* ĠOptions : ĠĠĠĠĠĠĠĠĠ ĠNone Ċ Ġ* Ċ Ġ* ĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ ĠProtected Ċ Ġ* ĠAttributes : ĠĠĠĠĠĠ ĠRead Protected Ċ Ġ* Ċ Ġ* ĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġlocal : Ġpac let : ref / K nap s ack Solve Ċ Ġ* ĠDocumentation : ĠĠĠ Ġweb : Ġhttp :// reference . w ol fram . com / language / ref / K nap s ack Solve . html Ċ Ġ* Ċ Ġ* ĠDefinitions : ĠĠĠĠĠ ĠNone Ċ Ġ* Ċ Ġ* ĠOwn Ġvalues : ĠĠĠĠĠĠ ĠNone Ċ Ġ* Ċ Ġ* ĠDown Ġvalues : ĠĠĠĠĠ ĠNone Ċ Ġ* Ċ Ġ* ĠUp Ġvalues : ĠĠĠĠĠĠĠ ĠNone Ċ Ġ* Ċ Ġ* ĠSub Ġvalues : ĠĠĠĠĠĠ ĠNone Ċ Ġ* Ċ Ġ* ĠDefault Ġvalue : ĠĠĠ ĠNone Ċ Ġ* Ċ Ġ* ĠNumeric Ġvalues : ĠĠ ĠNone Ċ Ġ*/ Ċ fun Ġk nap s ack Solve ( var arg Ġarguments : ĠAny ?, Ġoptions : ĠMutable Map < String , ĠAny ?> Ġ= Ġmutable Map Of ()): ĠMathematic a Function Ġ{ Ċ ĉ return ĠMathematic a Function (" K nap s ack Solve ", Ġarguments . to Mutable List (), Ġoptions ) Ċ } Ċ