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.
What is the significance of the integrated steel plant project in Gadchiroli, Maharashtra?Â
- According to UBS, what is India's projected semiconductor end-demand in 2030?
What is the projected size of India’s mining equipment market by 2033?Â
What pioneering digital communication initiative was launched by Assam using AI?
What system is used to continuously clear cheques within hours instead of the traditional two-day period?
What is the wage ceiling for the Productivity Linked Reward (PLR) bonus calculation as per the modified scheme for Major Port Authorities and Dock Labou...
What is the key objective of the RBI’s newly launched Unified Markets Interface (UMI)?Â
How much funding was announced by Union Minister Pralhad Joshi for biomass-based hydrogen pilot projects under the National Green Hydrogen Mission?Â
- What was the focus area of the Bandhan 2.0 platform launched by Axis Max Life Insurance?
Which award will RRR star Ram Charan receive at the Indian Film Festival of Melbourne (IFFM) 2024?
