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.
In a class of 80 students, 60% are boys, and the remaining are girls. Out of the boys, 25% are good in mathematics, and out of the girls, 50% are good i...
In an exam, Aman scored 60% marks and failed by 85 marks whereas Raj scored 80% marks in the same exam and scored 65 marks more than the passing marks. ...
In an exam, Karan scored 35% marks and failed by 24 marks while Priya scored 75% marks and scored 72 marks more than the passing marks. Find out the pas...
If 20% of an electricity bill is deducted, then Rs. 100 is still to be paid. How much was the original bill?
In each population, 30% of the population is affected with asthma out of which 90% of asthma patients used to work in flour mills. If 30% of the total p...
The value of A’s car is depreciating by 45% every year whereas the value of his house is appreciating by 10% each year as compared to the previous yea...
What will be the fraction of 20%
In a mixed school 25% of the scholars are infants under 7 and the number of girls above 7 is 4/5 of the number of boys above 7, is 120. Find the number ...
A 16-liter salt solution contains 6% salt. If 4 liters of water are evaporated by boiling the solution, what is the new percentage of salt in the remain...
In 2020, the expenditure of person 'P' on food, travelling, and other expenses follows the ratio 7:10:5. In 2021, the expenditure...
