RosettaCodeData/Task/Knapsack-problem-0-1/J/knapsack-problem-0-1-3.j

10 lines
210 B
Text
Raw Permalink Normal View History

2016-12-05 22:15:40 +01:00
'names values'=:|:".;._2]0 :0
'sunscreen'; 15 2
'GPS'; 25 2
'beer'; 35 3
)
X=: +/ .*"1
plausible=: (] (] #~ 40 >: X) #:@i.@(2&^)@#)@:({."1)
best=: (plausible ([ {~ [ (i. >./)@:X {:"1@]) ]) values