byjusexamprep_img
Home
Practice
Study Materials
Test Series
Select Exam Category
  • SSC & Railway
  • Bank & Insurance▾
    • PO, Clerk, SO, Insurance
    • Regulatory Bodies
  • ESE/GATE/PSUs▾
    • GATE & PSU CS
    • ESE & GATE EE
    • ESE & GATE EC
    • ESE & GATE ME
    • ESE & GATE CE
  • IAS▾
    • IAS
    • IAS Hindi
  • CAT & MBA
  • CTET & Teaching Exams▾
    • CTET & State TET Exams
    • PRT, TGT & PGT Exams
  • UGC NET & SET
  • CSIR NET & SET
  • CLAT UG
  • AE & JE Exams
  • Defence Exams▾
    • CDS & Defence
    • NDA
  • State PSC Exams▾
    • BPSC
    • MPPSC
    • UPPSC

Difference Between Greedy Method and Dynamic Programming

By Mohit Uniyal|Updated : June 14th, 2022
0 upvote0 commentsshare
more

Difference Between Greedy Method and Dynamic Programming: In dynamic programming, various techniques are used to solve optimization problems. The greedy method and dynamic programming are those techniques used for problem optimization. The major difference between the greedy method and dynamic programming is that dynamic programming always provides the optimal solution whereas the greedy method might not provide the optimal solution every time.

Here, we will first explore the greedy method and dynamic programming in brief thereafter we will see the difference between the Greedy method and dynamic programming based on various factors such as feasibility, optimality, recursion, etc.

Table of Content

Difference Between Greedy Method and Dynamic Programming

The greedy method is not as reliable as the Dynamic programming. There are various differences between the two methods which will help us understand which method to choose for our solution based on the type of problem:

Key Differences between Greedy and Dynamic Programming

Greedy MethodDynamic Programming
A single sequence of the decision is generated. Various numbers of sequences of the decision are generated. 
Not as reliable as Dynamic programming.very reliable. 
Follows serial forward approach.Follows bottom-up or top-down approach. 
An optimal solution may not be achieved. The optimal solution is achieved every time.
Locally optimal choices are made on each step.Uses already produced solutions of the previous steps to 
Memory efficient.Memory consumed more than the Greedy method. 
Quicker results.Slower results comparatively. 
Example:  Fractional knapsack problem.Example: 0/1 knapsack problem.

What is Greedy Method?

In order to solve or optimize a problem in dynamic programming, the Greedy method is widely used. It is an algorithm paradigm specially designed to have the optimal solution. In this algorithm paradigm, upcoming steps are chosen to provide immediate benefits. 

This method is associated with the problems where the local optimal value will be chosen for the solution of the problem. The optimal solution may or may not be delivered by the Greedy method every time. 

What is Dynamic Programming?

This method is also used to optimize a problem in dynamic programming. This method uses the pre-computed set for finding the solution from the already stored results. The speed of the processing is increased with this method but since the calculation is complex, this is a bit slower process than the Greedy method. 

Dynamic programming always gives the optimal solution very quickly. This programming always makes a decision based on the in-hand problem. This programming uses the bottom-up or top-down approach. 

Check out some important topics related to the in the table provided below:

Difference between circuit and packet switching Difference between Java and Core Java
Difference between combinational and sequential circuits Difference between hardware and software
Difference between compile-time and runtime errorsDifference Between Mutable and Immutable

Comments

write a comment

FAQs on Difference Between Greedy Method and Dynamic Programming

  • The major difference between the greedy method and dynamic programming is that the Greedy method may not give an optimal solution every time but the dynamic programming does give the optimal solution every time.

  •  The difference between the greedy method and dynamic programming based on the approach to solve a problem is that the Greedy method uses serial forward approach whereas the dynamic programming uses the bottom-up or top-down approach. 

  • The Greedy method is a problem optimization technique. It is used to find out the solution quickly. In this method the steps are decided in such a way that the optimal solution is to be found in the next steps.

  • Dynamic programming is a technique used to find the optimal solution to a complex problem. The solution produced by this method may take a while but is always correct and optimal. This programming uses the bottom-up or top-down approach. 

  • The difference between the Greedy method and dynamic programming as per the reliability is that the dynamic programming is more reliable than the greedy method. The solution produced in the dynamic programming is always accurate and optimal than the Greedy method.

ESE & GATE EC

Electronic & Comm.GATEGATE ECESEESE ECOther ExamsTest Series

Featured Articles

Follow us for latest updates

Our AppsPlaystore
POPULAR EXAMS
SSC AND BANK
OTHER EXAMS
GradeStack Learning Pvt. Ltd.Windsor IT Park, Tower - A, 2nd Floor, Sector 125, Noida, Uttar Pradesh 201303 help@byjusexamprep.com