logo

Crowdly

Browser

Додати до Chrome

Consider the weights and values of items listed below. Note that there is only ...

✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.

Consider the weights and values of items listed below. Note that there is only one unit of each item.

Item

Weight

Value

1

10

60

2

7

28

3

4

20

4

2

24

The task is to pick a subset of these items such that their total weight is no more than 

11 Kgs and their total value is maximized. Moreover, no item may be split. The total value of items picked by an optimal algorithm is denoted by 𝑉𝑜𝑝𝑡. A greedy algorithm sorts the items by their value-to-weight ratios in descending order and packs them greedily, starting from the first item in the ordered list. The total value of items picked by the greedy algorithm is denoted by 𝑉𝑔𝑟𝑒𝑒𝑑𝑦.

The value of 𝑉𝑜𝑝𝑡−𝑉𝑔𝑟𝑒𝑒𝑑𝑦 is ____

0%
0%
0%
0%
Більше питань подібних до цього

Хочете миттєвий доступ до всіх перевірених відповідей на moodle.spit.ac.in?

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!

Browser

Додати до Chrome