Page 1 of 1
!!Help needed on Greedy Algorithm!!
Posted: Sun Sep 25, 2005 7:22 am
by murkho
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.
Posted: Tue Nov 22, 2005 8:45 pm
by Fr3eM4n
i am looking for the same thing too.
if anyone has a list of DP problems, please post it here
Posted: Wed Nov 23, 2005 3:12 am
by Observer
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.