Can someone help me get the Substructure to solve problems like RRPLAYER… I know they can be solved with the help of Linearity of expectation!! But yet I want to solve it via DP! 
… I would also love to know the line of thinking (generalised) while solving such problems… (via dp only)…