Non-classical dynamic programming tasks

Hi,
I’m looking for non-classical tasks connected with dynamic programming.
Could you recommend me something at any difficult level (from codechef, spoj, topcoder - no matter) ?

//