Discuss some real world problems, to which the techniques given below are applicable > Divide and Conquer

Discuss some real world problems, to which the techniques given below are applicable
(i) Divide & Conquer
(ii) Dynamic Programming
(iii) Greedy Approach


I am going to explain using real world systems around us

Government and Company: 

In real world, Government follows the divide and conquer approach to get all problem listed and resolve. Using State Leaders, District Leaders, Block Leader, Village Leader etc. 

Similar for the company, suppose someone purchased a Product from Patanjali, and He received an outdated product from store. For this problem He can't complain directly to CEO of Patanjali. 
CEO > Managers of different fields > Territorial Manager > Area Manager > Local Distributor > Then Local Shop

By this chain they can easily find the problem and solved in mannered way. 

Simple word, We can solve a big problem in small pieces and solve it, after solving each merge them together. 

So basically, divide any big problem into smaller problems (to make our life easy), solve individual problems and combine the solution of small problems to get the solution to big problem. Note that sometimes, there is no need for combining solutions of small problems.

No comments

Powered by Blogger.