Question: NEED help on question 2 An edited book has 6 articles. The table shows the lengths of the articles and their importance where the scale

NEED help on question 2 NEED help on question 2 An edited book has 6 articles.

An edited book has 6 articles. The table shows the lengths of the articles and their importance where the scale of importance is 1(low) to 10(high). The book must be at most 150 pages long The problem is to edit the book so that the overall importance is maximized. 1. [20] Edit the book by choosing articles whose pages and importance are given in the table. i.e Give Calculating the fractional weightage of each article w = pages * importance A. 3x15=45 B. 5x20=100 C. 4x10=40 D. 3x30 90 E. 4x60=240 F. 4x60 240 A. [8] the list of the chosen articles with their chosen number of pages in the order a. f-e-b-d-a-c (order) [6] the importance for each chosen article and B. a. the importance for each chosen article is shown in the above table [6] the total maximum importance of the edited book. C. a. 240 ance of article es 15 10 30 4 4 40 2. [10] Consider a greedy rule for the above Fractional Knapsack Problem that selects the articles in non-decreasing order of pages. If the capacity of the knapsack is not exceeded, we take all of the pages. Otherwise, we take whatever portion of the article fills the knapsack and stop. Give an example to show that this greedy algorithm does not necessarily maximize the importance An edited book has 6 articles. The table shows the lengths of the articles and their importance where the scale of importance is 1(low) to 10(high). The book must be at most 150 pages long The problem is to edit the book so that the overall importance is maximized. 1. [20] Edit the book by choosing articles whose pages and importance are given in the table. i.e Give Calculating the fractional weightage of each article w = pages * importance A. 3x15=45 B. 5x20=100 C. 4x10=40 D. 3x30 90 E. 4x60=240 F. 4x60 240 A. [8] the list of the chosen articles with their chosen number of pages in the order a. f-e-b-d-a-c (order) [6] the importance for each chosen article and B. a. the importance for each chosen article is shown in the above table [6] the total maximum importance of the edited book. C. a. 240 ance of article es 15 10 30 4 4 40 2. [10] Consider a greedy rule for the above Fractional Knapsack Problem that selects the articles in non-decreasing order of pages. If the capacity of the knapsack is not exceeded, we take all of the pages. Otherwise, we take whatever portion of the article fills the knapsack and stop. Give an example to show that this greedy algorithm does not necessarily maximize the importance

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!