!!Help needed on Greedy Algorithm!!

murkho · Post by **murkho** » Sun Sep 25, 2005 7:22 am

Anyone please help me how to start dynamic programming and greedy algorithm.
Pls give tips as well as some good links for solving naive dynamic and greedy problems .. with increasing difficulty level.

THank YOu For visiting this topics.

Fr3eM4n · Post by **Fr3eM4n** » Tue Nov 22, 2005 8:45 pm

i am looking for the same thing too.
if anyone has a list of DP problems, please post it here

Observer · Post by **Observer** » Wed Nov 23, 2005 3:12 am

Fr3eM4n wrote:i am looking for the same thing too.
if anyone has a list of DP problems, please post it here

If you've looked harder you might have found related topics, such as:
http://online-judge.uva.es/board/viewtopic.php?t=9012

For greedy tasks I recall the following:
10020 Minimal Coverage
10382 Watering Grass
10440 Ferry Loading (II)
10563 Least Squares
10665 Diatribe against Pigeonholes
10954 Add All

Some may also consider Max Interval Sum (e.g. 507 Jill Rides Again) as a greedy algorithm. Others may call it dynamic programming.