Probability DP (dynamic programming) computes expected values or probabilities instead of counts or extrema. Each dp value represents the probability or expected value at a position, and transitions have probabilities attached.
In standard DP, you might write . In probability DP, you write where and are probabilities. The observation: instead of taking min or max, you take a weighted sum. Each transition contributes proportionally to how likely it is.