Showing posts with label Optimal Merge Problem. Show all posts
Showing posts with label Optimal Merge Problem. Show all posts

ANALYSIS DESIGN OF ALGORITHM | OPTIMAL MERGE PROBLEM USING GREEDY APPROACH

📌Highlights: Hi friends ! In this I am going to explain about Optimal Merge Problem using Greedy Approach. In this post I covered what is optimal merge problem? , How this approach work to solve the problem?, Examples.


This approach is very simple. In this approach we simply merge those set of files / elements which have smaller values.it follow optimal search pattern.


For understanding Optimal Merge Problem, Let we understand simple merging.

Suppose if we have two shorted list. Marge these two list and create a third list.