Bissoy.com
Doctors Medicines MCQs Q&A

If a problem can be solved by combining optimal solutions to non-overlapping problems, the strategy is called _____________

If a problem can be solved by combining optimal solutions to non-overlapping problems, the strategy is called _____________ Correct Answer Divide and conquer

In divide and conquer, the problem is divided into smaller non-overlapping subproblems and an optimal solution for each of the subproblems is found. The optimal solutions are then combined to get a global optimal solution. For example, mergesort uses divide and conquer strategy.

Related Questions

Match List I with List II List I List II (A) Greedy Best-First Search (I) Space complexity is O(d) where d = depth of the deepest optimal solution (B) A* (II) Incomplete even if the search space is finite. (C) Recursive Best-First Search (III) Optimal if optimal solution is reachable: otherwise, returns the best reachable optimal solution. (D) SMA* (IV) Computation and space complexity is too high.   Choose the correct answer from the options given below:
If an optimal solution can be created for a problem by constructing optimal solutions for its subproblems, the problem possesses ____________ property.
Two statements and a few problems are given. Which of the following problems can be solved through these statements? Statement I: X is greater than 500. Statement II: Y is greater than 400. Problem 1: Is X – Y greater than zero? Problem 2: Is Y – X less than zero? Problem 3: What is the sum of X and Y?
Two statements and a few problems are given. Which of the following problems can be solved through these statements? Statement I: A container contains 28L mixture of diesel and petrol. Statement II: The ratio of diesel to petrol is 3 : 1 and 28L of Petrol is added to the container. Problem 1: What is the quantity petrol in the container before petrol is added? Problem 2: What is the ratio of diesel to Petrol in the final mixture? Problem 3: What is the cost of Petrol in the mixture if total cost of mixture is Rs.1500?
Two statements and a few problems are given. Which of the following problems can be solved through these statements? Statement I: The sum of three numbers is 1500. Statement II: The numbers are in the ratio 2 : 1 : 2. Problem 1: What is the multiplication of first number and third number? Problem 2: Is second number divisible by 60? Problem 3: Is sum of first and second number divisible by third number?
Two statements and a few problems are given. Which of the following problems can be solved through these statements? Statement I: The radius of a circle is equal to one-fourth of side of a square. Statement II: The area of the square is 256 sq. cm. Problem 1: What is the circumference of the given circle? Problem 2: What is the ratio of area of circle to the area of the square? Problem 3: If the ratio of the area of a square to a rectangle is 1 : 1, then what is the length of the rectangle.
Two statements and a few problems are given. Which of the following problems can be solved through these statements? Statement I: The average age of the class is 15. Statement II: The total number of students in the class is 40 and the number of girls is 15. Problem 1: What is the number of students below age of 15 in the class? Problem 2: If a teacher of age 56 is included in the class, then what is the new average age of the class? Problem 3: What is the number of boys in the class?
Read the passage carefully and choose the best answer to each question out of the four alternatives and click the button corresponding to it.
Dyslexia is a perceptual disorder often occurring in persons of normal, or even above average intelligence. The reader is unable to perceive correctly what is on a page. Letters and numbers often appear reversed: "b" seems to be "d","quite" is "quiet" and "from" is "form". The reader tends to leave out letters or words or insert words or letters that are not there. Vowel and consonant sounds may be confused. Many dyslexics are left­handed or able to write with either hand. They often confuse left and right. Learning to speak may also be delayed beyond infancy. The condition seems to be inherited. It may persist into adulthood. However, with early recognition and specialized approaches to teaching reading, most dyslexics can learn to read. Some researchers believe that latent dyslexia may be aggravated by the way reading is taught. The modern whole­word, or look­and­say, method seems to be more of a hindrance to learning for dyslexics than it is for ordinary pupils. The phonetic method of teaching students to learn letters and sound them out appears to achieve better reading results. The problem of words that cannot be sounded out ­ such as rough, laugh or through ­ is not solved by phonetics. These words must simply be memorized. However, for children with dyslexia the problem can be compounded by the failure of parents or teachers to recognize the condition. This can easily lead to emotional problems for dyslexic children, who cannot understand their failure to keep up with their classmates.
The problem of perception can be compounded by the failure of parents and teachers to
Imagine, you are solving a classification problems with highly imbalanced class. The majority class is observed 99% of times in the training data. Your model has 99% accuracy after taking the predictions on test data. Which of the following is true in such a case?
1. Accuracy metric is not a good idea for imbalanced class problems.
2.Accuracy metric is a good idea for imbalanced class problems.
3.Precision and recall metrics are good for imbalanced class problems.
4.Precision and recall metrics aren't good for imbalanced class problems.
The probability that Mohan can solve a mathematical problem is 2/3 and Sohan can solve the same problem is 3/4. If both Mohan and Sohan work on this problem, then what is the probability that the problem gets solved.