Question
Divide and conquer partition a problem into independent
smaller sub problems, whereas dynamic programming partition a problem into overlapping sub-problem.Solution
Divide & Conqure Dynamic Programming Partition a problem into independent smaller sub problems Partition a problem into overlapping smaller sub problems Doesnt store solution of sub-problems.(identical sub-problems may arisse-results in the same computations are performed repeatedly.) stores solution of sub-problems : thus avoids calculations of same quantity twice Top down alogithms : which logically progresses from the initial instance down to the smallest sub- instances. Bottom up algorithms : in which the smallest sub-problems are explicity solved first and the results of the used to construct solutions to progressively larger sub-instances.
Which of the following is NOT a "Fundamental Duty" under Article 51A of the Constitution?Â
Which of the following conditions must be met for a person to be guilty of ‘attempt to murder’ under Section 109(1)?
Which of the statements is/are correct relating to the nature of shares or debentures of a company?
What does the principle of "burden of proof" under the Indian Evidence Act state?
Where one person employs another to do an act, and the agent does the act in good faith, the employer is liable __________________
According to Section 22 of the Indian Contract Act. 1872 contract caused by mistake of one party as to matter of fact is______.
Which of the following Articles of the Constitution provides for Finance Commission?
What is the voting age in India?
A bank employee receives information that a customer has deposited Rs. 10 lakhs in cash from an unclear source. The bank's compliance officer suspects t...
Which of these is true about Article 239 of the Constitution and Union Territories (relevant to First Schedule & Part I/II interplay)?
