Maximizing value of your knapsack

Hard

Consider a backpack (or "knapsack") that can hold up to a specified amount of weight. You have a set of items each having a unique value and unique weight.

Given this information, write an algorithm that fills the backpack with the most valuable items within the backpack's capacity. Below is an example:...

Sign in to InterviewQs to view this question

Or

New to InterviewQs? Sign up now.

By proceeding, you agree to our Terms and Conditions and Privacy Policy.

Loading editor...