Question: Same as 0 1 knapsack so just fill the table according to the question Question [10 Marks]: A group of students designed an internet upload-manager

Same as 0 1 knapsack so just fill the table according to the question
Question [10 Marks]: A group of students designed an internet upload-manager application. For each process the application receives (i) Data in MB (Mega Bytes)of that process (ii) Time in millisec required to upload that process. The application has to filter a subset of processes to upload in T total time window from given n total processes. Using DP to fill the table given below for this scenario. Target is to find the total data in MB(Megabytes) that the application has selected to upload in T total time. 0 1 2 3 4 5 6 7 8 9 10=T ti=3 ms d1=3 MB t2=6 ms d2=7 MB t3 =5 ms d3=10 MB Target Cell Active Wir go to Settings to ga
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
