Concept drill

0/1 knapsack

GATE CSE & IT · Dynamic Programming · 2018-2018

PYQs

keyed

elite explanations

years appeared

Study anchor

Cormen et al. — Introduction to Algorithms (CLRS)

Algorithms, data structures, graph algorithms, complexity

Practice action

Start latest PYQ

PYQs in this concept

All concepts →

2018 PYQ

Consider the weights and values of items listed below. Note that there is only one unit of each item. Item number Weight (in Kgs) Value (in Rupees) 1 10 60 2 7 28 3 4 20 4 2 24 The...

mediumbasic explanation