You could construct all subsets, check that the weight is less than the weight of the knapsack, and then choose the subset with the maximum value.
⇑ Translate the sentence above by Google ⇑
Related: construct
Prev: They thought he had escaped through a specially constructed tunnel.
Next: It was a re-enactment of the same mental construct under which slavery was justified.
