We are here with you hands in hands to facilitate your learning & don't appreciate the idea of copying or replicating solutions. Read More>>

www.vustudents.ning.com

 www.bit.ly/vucodes + Link For Assignments, GDBs & Online Quizzes Solution www.bit.ly/papersvu + Link For Past Papers, Solved MCQs, Short Notes & More

Dear Students! Share your Assignments / GDBs / Quizzes files as you receive in your LMS, So it can be discussed/solved timely. Add Discussion

# Graded Discussion Board (GDB) of CS502 Spring 2012

Dynamic Programming is always preferable over greedy approach " Support or contradict this statement with solid arguments.

Note:

A concise, coherent and to the point comment is preferred over lengthy comment having irrelevant details. Your comment must not be more than 5-7 lines. Comments, posted on regular Lesson's MDB or sent through email will NOT be considered. Any request about such an acceptance will not be catered.

launched on July 9, 2012 and it will remain open till July 10, 2012.

+ How to Join Subject Study Groups & Get Helping Material?

+ How to become Top Reputation, Angels, Intellectual, Featured Members & Moderators?

+ VU Students Reserves The Right to Delete Your Profile, If?

Views: 891

.

+ http://bit.ly/vucodes (Link for Assignments, GDBs & Online Quizzes Solution)

+ http://bit.ly/papersvu (Link for Past Papers, Solved MCQs, Short Notes & More)

### Replies to This Discussion

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.

Consider this example.
You are standing at a place A. You are to goto B. 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 go to the nearest intermediate place. Why? You feel by going to the nearest intermediate place, you will minimize the distance to B.
Dynamic Programming

Syed M. Umair Saulat gud.keep it up & keep sharing

tariq bhai cs501 mai bi khuch help kro gdb mai plzzzzzzzzzzzzzzzz

Thanks bhai

## Latest Activity

41 minutes ago
Volunteer replied to +!!!StRaNGeR!!! +'s discussion وہم
1 hour ago
1 hour ago
Volunteer replied to Tayyaba Ahmad.'s discussion Rub.
1 hour ago
Volunteer liked Tayyaba Ahmad.'s discussion Rub.
1 hour ago
1 hour ago
2 hours ago
2 hours ago
Volunteer liked +ıllıllı \$µǥąя ǥ€ɲɨµ\$ ıllıllı+'s discussion Precious friends
2 hours ago
2 hours ago
+ ! ! ! ❣ maho ❣ ! + liked + ! ! ! ! ! ! ! ! ђคlєє๓ค !'s discussion رفتہ رفتہ
2 hours ago
2 hours ago

1

2

3