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.
The income of A is 50% more than income of B and the income of C is 60% less than the sum of income of A and B. Income of C is what percent less than in...
If the numerator of a fraction is increased by 16.66 % and denominator decreased by 14.28 % then, it becomes the reciprocal of itself. Find the original...
- If the price of a milk packet is reduced by 20%, by what percentage should a family increase its consumption of milk to ensure that their total expenditure...
A number is initially increased by 24% and subsequently reduced by 30%. Determine the overall percentage change in the number, indicating whether it is ...
- If the price of a fruit basket is reduced by 35%, by what percentage should a family increase its consumption of fruits to ensure that their total expendit...
- The population of a town increased by 10% in the first year, then again by 15% in the second year, and decreased by 20% in the third year. If the populatio...
In an election for class president with two contenders, 30% of the cast votes were declared invalid. Of the remaining valid votes, the winner secured 55...
X and Y are two numbers. Their average is 315, and the sum of X and Y is 180% of X. What percentage of X is the difference between X and Y?
Rakesh obtained 25% more marks than Ambuj Suresh obtained 52% less marks than Rakesh. Marks obtained by Suresh are what percent less than marks obtained...
Monthly income of P is Rs.14000 and his monthly savings is Rs.7500. If his monthly income is decreased by 30% and monthly expenditure is decreased by 25...
