Quais são alguns bons problemas que usam Programação Dinâmica no Topcoder, Codeforces, Codechef e SPOJ?

SÓ NO SPOJ.

p>SPOJ.com - Problema AIBOHP
SPOJ.com - Problema CHOCOLA
SPOJ.com - Problema GNY07H
SPOJ.com - Problema INUMBERSO
SPOJ.com - Problema KNAPSACK
SPOJ.com - Problema LEXBRAC
SPOJ.com - Problema LSORT
SPOJ.com - Problema MBEEWALK
SPOJ.com - Problema MINUS
SPOJ.com - Problema MIXTURES
SPOJ.com - Problema MTILE
SPOJ.com - Problema MUSKET
SPOJ.com - Problema ROCK
SPOJ.com - Problema SQRBR
SPOJ.com - Problema SUMITR
SPOJ.com - Problema THREECOL
SPOJ.com - Problema TWENDS
SPOJ.com - Problema OILCOMP
SPOJ.com - Problema MARTIAN
SPOJ.com - Problema SAMER08D
SPOJ.com - Problema ACMAKER
SPOJ.com - Problema AEROLITE
SPOJ.com - Problema BACKPACK
SPOJ.com - Problema COURIER
SPOJ.com - Problema DP
SPOJ.com - Problema EDIST
SPOJ.com - Problema KRECT
SPOJ.com - Problema LISA
SPOJ.com - Problema NAJKRACI
SPOJ.com - Problema PHIDIAS
SPOJ.com - Problema PIGBANK
SPOJ.com - Problema PT07X
SPOJ.com - Problema VOCV
SPOJ.com - Problema TOURIST
SPOJ.com - Problema MKBUDGET
SPOJ.com - Problema ANARC07G
SPOJ.com - Problema MENU
SPOJ.com - Problema AE2A
SPOJ.com - Problema AIRLINES
SPOJ.com - Problema ALICECUB
SPOJ.com - Problema ANARC05B
SPOJ.com - Problema ANARC05H
SPOJ.com - Problema ANARC08E
SPOJ.com - Problema ANARC09A
SPOJ.com - Problema ASSIGN
SPOJ.com - Problema COUNT
SPOJ.com - Problema CRSCNTRY
SPOJ.com - Problema CSUBSEQS
SPOJ.com - Problema CTGAME
SPOJ.com - Problema CZ_PROB1
SPOJ.com - Problema DSUBSEQ
SPOJ.com - Problema FINDPRM
SPOJ.com - Problema FP
SPOJ.com - Problema FPOLICE
SPOJ.com - Problema FSEATS
SPOJ.com - Problema GNYR09F
SPOJ.com - Problema HELPBOB
SPOJ.com - Problema HIST2
SPOJ.com - Problema INCSEQ
SPOJ.com - Problema JEDNAKOS
SPOJ.com - Problema JOCHEF
SPOJ.com - Problema KPMATRIX
SPOJ.com - Problema M00PAIR
SPOJ.com - Problema M3TILE
SPOJ.com - Problema MBLAST
SPOJ.com - Problema MCIRGAME
SPOJ.com - Problema MFISH
SPOJ.com - Problema MINVEST
SPOJ.com - Problema MMINPAID
SPOJ.com - Problema MNERED
SPOJ.com - Problema MONUM
SPOJ.com - Problema MORSE
SPOJ.com - Problema MPILOT
SPOJ.com - Problema MREPLBRC
SPOJ.com - Problema MSTRING
SPOJ.com - Problema MYSTIC
SPOJ.com - Problema NGON
SPOJ.com - Problema NOCHANGE
SPOJ.com - Problema PARTIT
SPOJ.com - Problema PARTPALI
SPOJ.com - Problema PARTY
SPOJ.com - Problema PERMUT1
SPOJ.com - Problema QCJ2
SPOJ.com - Problema RAIN3
SPOJ.com - Problema RAINBOW
SPOJ.com - Problema RENT
SPOJ.com - Problema SAMER08C
SPOJ.com - Problema SCUBADIV
SPOJ.com - Problema SERVIÇO
SPOJ.com - Problema SSHUFFLE
SPOJ.com - Problema STREET
SPOJ.com - Problema TEM
SPOJ.com - Problema TEMPTISL
SPOJ.com - Problema TREE
SPOJ.com - Problema TRIP
SPOJ.com - Problema UPSUB
SPOJ.com - Problema VBOSS
SPOJ.com - Problema WORMS
SPOJ.com - Problema XOINC
SPOJ.com - Problema YODA
SPOJ.com - Problema MTREE
SPOJ.com - Problema TESOURY
SPOJ.com - Problema CNTTREE
SPOJ.com - Problema TWOPATHS
SPOJ.com - Problema CPCRC1C
SPOJ.com - Problema ABA12C
SPOJ.com - Problema ACQUIRE
SPOJ.com - Problema ACTIV
SPOJ.com - Problema ADFRUITS
SPOJ.com - Problema APIO10A
SPOJ.com - Problema BADXOR
SPOJ.com - Problema BAT1
SPOJ.com - Problema BAT2
SPOJ.com - Problema BAT3
SPOJ.com - Problema BAT4
SPOJ.com - Problema BCAKE
SPOJ.com - Problema BORW
SPOJ.com - Problema CODERE3
SPOJ.com - Problema COLORSEG
SPOJ.com - Problema DCEPC501
SPOJ.com - Problema DCOWS
SPOJ.com - Problema DIEHARD
SPOJ.com - Problema EDIT
SPOJ.com - Problema EXPLOSN
SPOJ.com - Problema FLWRS
SPOJ.com - Problema GCJ082A
SPOJ.com - Problema GNYR04C
SPOJ.com - Problema GONE
SPOJ.com - Problema GOODG
SPOJ.com - Problema IITWPC4J
SPOJ.com - Problema INGRED
SPOJ.com - Problema IOIPALIN
SPOJ.com - Problema IWGBS
SPOJ.com - Problema KOSARE
SPOJ.com - Problema LKS
SPOJ.com - Problema LUCIFER
SPOJ.com - Problema MAIN112
SPOJ.com - Problema MAIN72
SPOJ.com - Problema MAXWOODS
SPOJ.com - Problema MAY99_4
SPOJ.com - Problema MBALL
SPOJ.com - Problema MC
SPOJ.com - Problema MISERMAN
SPOJ.com - Problema NFURY
SPOJ.com - Problema NY10E
SPOJ.com - Problema PAUWS
SPOJ.com - Problema RAONE
SPOJ.com - Problema REPAIR1
SPOJ.com - Problema RPLB
SPOJ.com - Problema SAFECRAC
SPOJ.com - Problema SLIDE
SPOJ.com - Problema TAP2013C
SPOJ.com - Problema TIEROPE
SPOJ.com - Problema TRAVERSE
SPOJ.com - Problema TRIKA
SPOJ.com - Problema UCV2013K
SPOJ.com - Problema UOFTAE
SPOJ.com - Problema UOFTCF
SPOJ.com - Problema WACHOVIA
SPOJ.com - Problema WPC4F
SPOJ.com - Problema XMEN