McqMate

Q. |
## Find the maximum value output assuming items to be divisible and nondivisible respectively. |

A. | 100, 80 |

B. | 110, 70 |

C. | 130, 110 |

D. | 110, 80 |

Answer» D. 110, 80 | |

Explanation: assuming items to be divisible- the value/weight ratio are {3, 2, 4}.so we include third and first items wholly. so, now only 15 units of volume are left for second item. so we include it partially. |

1.6k

0

Do you find this helpful?

3

View all MCQs in

Design and Analysis of AlgorithmsNo comments yet

- Find the maximum value output assuming items to be divisible.
- Which is the smallest number of 3 digits that is divisible by 2, 4, 8?
- Minimum time required to solve tower of hanoi puzzle with 4 disks assuming one move takes 2 seconds, will be
- What is the space complexity of the divide and conquer algorithm used to find the maximum sub-array sum?
- The longest increasing subsequence problem is a problem to find the length of a subsequence from a sequence of array elements such that the subsequence is sorted in increasing order and it’s length is maximum. This problem can be solved using
- Given a 2D matrix, find a submatrix that has the maximum sum. Which of the following methods can be used to solve this problem?
- Find the maximum flow from the following graph.
- What is the maximum number of ways in which a boolean expression with n + 1 terms can be parenthesized, such that the output is true?
- Consider the matrices P, Q and R which are 10 x 20, 20 x 30 and 30 x 40 matrices respectively. What is the minimum number of multiplications required to multiply the three matrices?
- Given G is a bipartite graph and the bipartitions of this graphs are U and V respectively. What is the relation between them?