A thief robbing a store finds 5 items; the items are worth 7,6, 5, 19 and 11 dollars and weights 3, 7, 3, 8 and 7 pounds. He wants to take as valuable a load as possible, but he can carry at most 9 pounds in his knapsack. What is the maximum worth of items that he can take? Please show the workings in your script. No marks will be given without any explanation. What if the thief somehow managed to increase the capacity of his knapsack by 2 pounds? What will be the maximum worth of items that he can take then? Please show the workings in your script. No marks will be given without any explanation.

A thief robbing a store finds 5 items; the items are worth 7,6, 5, 19 and 11 dollars and weights 3, 7, 3, 8 and 7 pounds. He wants to take as valuable a load as possible, but he can carry at most 9 pounds in his knapsack. What is the maximum worth of items that he can take? Please show the workings in your script. No marks will be given without any explanation. What if the thief somehow managed to increase the capacity of his knapsack by 2 pounds? What will be the maximum worth of items that he can take then? Please show the workings in your script. No marks will be given without any explanation.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

What are the steps involved in the creation of algorithms?
What are the implications of using different computer algorithms?
What is the primary disadvantage of using algorithms?
Define Algorithm.
Explain nonmodifying algorithms.
What are the Algorithm design techniques?
Explain the concept of an algorithm and its importance in computer science.