I know it will be solved by DP, but I do not know something about probability problems.

So how to learn something about probability DP?