Dynamic programming and probability - list of problems Does anyone have a list of problems where you have to combine dynamic programming  with probability?
You can use search on this site to find some examples: https://cs.stackexchange.com/search?q=%5Bdynamic-programming%5D+probability