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

Pasha updated their profile
31 minutes ago
Mr A updated their profile
57 minutes ago
Fakhar-Ur-Rehman joined + M.Tariq Malik's group

### CS206 Introduction to Network Design & Analysis

1 hour ago
1 hour ago
لاحاصل updated their profile
2 hours ago

### STAT404 Regression and Correlation

2 hours ago
2 hours ago
Sponge Bob updated their profile
2 hours ago
لاحاصل, Tayyaba Ahmad., Mr A and 2 more joined Virtual University of Pakistan
3 hours ago
Laila liked Mani Siddiqui BS VIII's discussion Happy BirthDay Dear Tariq Bhai
3 hours ago
Laila liked + ! ! ! ! ! ! ! ! ђคlєє๓ค !'s discussion happy birthday tariq sirr
3 hours ago
HAMDAN updated their profile
3 hours ago

1

2

3