0
seen then.
Consider this example.
You are standing at a place p. You are to goto q. There are intermediate places C1,C2 ...
You want to minimize distance travelled.
Greedy Method of Solving
You don't want to try all intermediate places. You goto the nearest intermediate place. Why? You feel by going to the nearest intermediate place, you will minimize the distance to q.
Dynamic Programming
You try all the places, but you store the previous result. Eg: To reach C3 in minimum distance, you reached by C1. So you store C1. So if you want to go to C5, by C3, you will goto C1 then C3 and then check if going from C3 to C5 is nearest.
I would suggest you read Intro to Algorithms by CLRS to understand in greater detail.
Add your answer:
Earn +20 pts
What is the duration of Greedy film?
The duration of Greedy - film - is 1.88 hours.
Was it right for the achaeans to destroy troy?
Honestly not really it was a fight between 2 men.But King Agamemnon was greedy and wanted to power over Troy.
How is the warden greedy in the book Holes by Louis Sachar?
She is greedy because she has the campers work so hard to find things for her
What is the meaning greedy in Telugu language?
'pisinaari'
Was Henry Hudson greedy?
no Henry Hudson was determined.
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 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.
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 similar property between dynamic programming and greedy approach?
Both are using Optimal substructure , that is if an optimal solution to the problem contains optimal solutions to the sub-problems
What is the difference between branch and bound and greedy method?
Branch and bound method is used for optimisation problems. It can prove helpful when greedy approach and dynamic programming fails. Also Branch and Bound method allows backtracking while greedy and dynamic approaches doesnot.However it is a slower method.
Is China a capitalist state in disguise?
Very much so. It is human nature to be greedy, and the obviously huge difference in the country between those of wealth and those in poverty attests to it.
How do you tell the difference between someone who is monetarily abused by their spouse and someone who is just greedy and selfish?
Wow, I have never heard of this abuse before, but I will try to answer the question. You do not tell a difference because there is none. Why even put an "abuse" label on it? A person who is greedy and selfish is going to spend the money on themselves regardless of their spouse's needs, causing the spouse to go without. I suppose it would then be sensible to label it "monetary abuse," but I would just leave it as being married to a greedy and selfish person.
Who is the dynamic character in Christmas Carol?
The dynamic character in "A Christmas Carol" is Ebenezer Scrooge. He transforms from a greedy and stingy man who dislikes Christmas to a generous and kind-hearted individual who embodies the spirit of the holiday after being visited by the ghosts of Christmas Past, Present, and Yet to Come.
Are mice greedy?
Yeah. They are greedy
Were greedy for more gold sentence or fragment?
The phrase 'were greedy for more gold' is a fragment. Who was greedy? Correct: The men were greedy for more gold. The miners were greedy for more gold.
Is Eminem greedy?
no eminem is not greedy...
What is the difference between selfish and greedy?
Selfishness is a focus on one's own needs and desires without consideration for others, whereas greed is an intense desire for material possessions or wealth. Selfishness can manifest in various aspects of life, while greed is typically associated with a desire for acquiring tangible resources.
