Divide and conquer partition a problem into independent smaller sub problems, whereas dynamic programming partition a problem into overlapping sub-problem.
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.
Find the ratio of the number of shirts produced by company A and the number of shirts produced by company D.
The Total number of bank aspirants in Chandigarh is what per cent of the total number of bank aspirants in Lucknow?
The turnover of Company R, company S and company U in 2015, 2014 and 2017 respectively is approximately what percent of the turnover of company P, Q, S ...
The number of black pens sold by shopkeeper B is how much percent of that sold by shopkeeper D?
The average number of Milton water bottles sold by shop D and E is what percentage of number of Cello water bottles sold by shop (B+C)?
Find the difference between total promoted employee from PNB and BOB together and average number of male employees from SBI and BOB?
Number of males working in department A is how much percent more than the number of females working in department D?
Find the ratio of the number of red pens sold by B to the number of blue pens sold by E
What is the ratio of number of 2 BHK flats in apartments R and S together and number of 1 BHK flats in apartment P?
Find the ratio of the number of chocolates purchased by Sumit from shop C and from shop E.