what is different between the greedy approach and the dynamic programming approach.

Greedy Approach v/s Dynamic Programming

Sr. No.	Parameters	Greedy Approach	Dynamic Programming
1.	Main Idea	In a Greedy Algorithm, the choice which seems the best at the current step is chosen to build an optimal solution.	In Dynamic Programming, the decision made at each step is through considering the solution …