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.
'A' and 'B' alone can complete a work in 9 days and 18 days, respectively. Find the time taken by them to complete the work if they work on alternate da...
12 man can make a wall in 6 days. How many men required to complete the same work in 3 days ?
Virat can do a piece of work in 28 days and Sachin can do the same work in 42 days. If Virat works for 4 days and got Rs. 1800, and the remaining work w...
Chinu takes 20 days more and Diksha takes 6 days more than the number of days taken by both of them working together to complete ...
'P', 'Q', and 'R' can individually complete a task in 20, 24, and 30 days, respectively. They all started working together, but '...
P alone can finish a piece of work ‘M’ in 12 days while Q takes 8 days to finish it alone. P, Q and R working together can finish the work ‘N’ w...
20 men can do a task in 18 days while 30 women can complete the same task in 24 days. In how many days will 1 man and 1 woman complete it together?
A man can complete a task in 20 days, a woman can finish it in 30 days, and a boy can do the same task in 60 days. To complete the task in just 3 days, ...
The time taken by ‘A’ to build a wall alone is 50% more than the time taken by him to build it along with ‘B’. ‘B’ will take how much percen...
'Ajeet' has an efficiency that is 40% lower than 'Chirag's, where as 'Bittu' is 20% more efficient than 'Chirag'. The time difference between 'Bittu' an...
