answersLogoWhite

0


Best Answer

the basic difference between them is that in greedy algorithm only one decision sequence is ever generated.

where as in dynamic programming many decision sequences are generated.

User Avatar

Wiki User

12y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: Difference between greedy algorithm and dynamic programming?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Continue Learning about Algebra

What is the difference between greedy algorithm and Divide and Conquer?

greedy method does not give best solution always.but divide and conquer gives the best optimal solution only(for example:quick sort is the best sort).greedy method gives feasible solutions,they need not be optimal at all.divide and conquer and dynamic programming are techniques.


What are the difference between swot analysis and tows matrix?

Tows matrix dynamic and Swot matrix static.


What is the difference between jquery and Ajax?

JQuery is a Javascript code library that helps you do dynamic changes to your website. Ajax has the same idea, but more used to make dynamic changes to your website to and from a database. They really go hand and hand.


What is the difference between hql and criteria?

HQL is to perform both select and non-select operations on data, but Criteria is only for selecting data, we can't perform non-select operations using criteria.HQL is suitable for executing static queries, where as Criteria is suitable for dynamic queries.HQL doesn't support pagination concept, but we can achieve pagination with Criteria.Criteria used to take more time to execute than HQL.With Criteria we are safe with SQL injection, because of its dynamic query operation, but in HQL as your queries are either fixed or parametrized , there is no safe for SQL injection.


What is the difference between static and quasi static?

A static load is time independent. A dynamic load is time dependent and for which inertial effects cannot be ignored. A quasi-static load is time dependent but is "slow" enough such that inertial effects can be ignored. So, when you ignore it? Let's not beat around the bushes and find a testing STANDARD for example ISO 527-1:2012, Chpt. 3.9 where 1mm/min traction testing speed is considered STATIC. Any other values?

Related questions

What are the difference between greedy algorithm and dynamic programing?

A greedy algorithm is similar to a dynamic programming algorithm, but the difference is that solutions to the subproblems do not have to be known at each stage; instead a "greedy" choice can be made of what looks best for the moment.


Is quick sort is an example of dynamic programming algorithm?

quick sort is a divide and conquer method , it is not dynamic programming


What is the difference between static and dynamic programming?

in static programming properties, methods and object have to be declared first, while in dynamic programming they can be created at runtime. This is usually due to the fact that the dynamic programming language is an interpreted language.


What is the difference between backtracking and dynamic programming?

The only difference between dynamic programming and back tracking is DP allows overlapping of sub problems. (fib(n) = fib(n-1)+ fib (n-2)).


What is difference between linear and dynamic programming?

Dynamic programming (DP) has been used to solve a wide range of optimizationproblemsWhen solving a problem using linear programming, specific inequalities involving the inputs are found and then an attempt is made to maximize (or minimize) some linear function of the inputs.


What are the difference between versions and functions?

Version: static reference to a specific entity of a specific instance. Function: dynamic reference to existing algorithm to perform or execute.


What is difference between dynamic and volumetric compressor?

what is difference between dynamic and volumatic compressor


What is the difference between greedy algorithm and Divide and Conquer?

greedy method does not give best solution always.but divide and conquer gives the best optimal solution only(for example:quick sort is the best sort).greedy method gives feasible solutions,they need not be optimal at all.divide and conquer and dynamic programming are techniques.


What is the difference between static and dynamic fighting?

Static stays the same and dynamic is always different.


What is dynamic programming?

Dynamic programming is a technique for solving problem and come up an algorithm. Dynamic programming divide the problem into subparts and then solve the subparts and use the solutions of the subparts to come to a solution.The main difference b/w dynamic programming and divide and conquer design technique is that the partial solutions are stored in dynamic programming but are not stored and used in divide and conquer technique.


What is Difference between static and dynamic list?

A static one cannot change, while a dynamic one can.


What is the difference between a stable system and dynamic system?

lollssxx