- Computer Science Engineering (CSE)
- Design and Analysis of Algorithms
- Find the maximum value output assuming i...

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

A. | 60 |

B. | 80 |

C. | 100 |

D. | 40 |

Answer» A. 60 | |

Explanation: the value/weight ratio are- |

View all MCQs in:
Design and Analysis of Algorithms

- Find the maximum value output assuming items to be divisible and nondivisible respectively.
- 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?
- Maximum matching is also called as maximum cardinality matching.
- Consider the brute force implementation of the rod cutting problem in which all the possible cuts are found and the maximum value is calculated. What is the time complexity of this brute force implementation?

Login to Continue

It will take less than 2 minutes

Report MCQ