answersLogoWhite

0

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.

User Avatar

Wiki User

16y ago

What else can I help you with?

Continue Learning about Engineering

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 the difference between dynamic strength and static strength?

well the static energy is the strength that resides in your body when you're not moving but dynamic energy is that the one occurs when you moving like swimming


What is the difference between dynamic implementation and linked list implemention?

The size or length of the list. For static, the size is a constant, while the size of a dynamic list may change over time. The 7 weekdays is static (in size/length, though the content is static as well), while the questions and answers at answers.com are 2 dynamic lists (the sizes are not constants, although just growing)


What is Difference between dynamic polymorphism and static polymorphism with example?

Static polymorphism is used the concept of early binding or we can say compile time binding where as dynamic polymorphism used the concept of late binding or run time binding.


Is bin packing algorithm a static algorithm in real time system?

The bin packing algorithm is generally considered a static algorithm because it typically requires knowledge of all items to be packed in advance before making decisions. In real-time systems, where tasks and resources can change dynamically, static algorithms may not be suitable due to their inability to adapt to new information or changing conditions. However, variations of the bin packing algorithm can be designed to work in a dynamic context, but they would require modifications to handle real-time constraints effectively.

Related Questions

Difference between greedy algorithm and dynamic programming?

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.


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 static and dynamic fighting?

Static stays the same and dynamic is always different.


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

lollssxx


What is Difference between static and dynamic list?

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


What is the general difference between a static IP and a dynamic IP?

The general difference between a static IP and dynamic IP is that a static IP is reserved and does not change. A dynamic IP on the other hand changes each time one logs on.


Why are they call Dynamical Systems as opposed to Dynamic Systems. What is the difference between the words Dynamic and Dynamical?

See What_is_the_difference_between_dynamical_and_dynamic


What is the difference between static pressure and dynamic pressure?

The main difference of static pressure and dynamic pressure is:- static pressure is exerted by fluid at rest but dynamic pressure is pressure exerted by fluid in motion.


Difference between static multiplier dynamic multiplier?

Type your answer here...


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 dynamic torque and static torque ratings?

One difference between dynamic torque and static torque is the level of difficulty to measure. Static torque is each to measure, while dynamic torque is not. This is because it requires a transfer of an electric or magnetic effect.