Illustration of the effectiveness of some well known approximate dynamic programming techniques
- Breakthrough problem: The problem is stated here. Note: prob refers to the probability of a node being red (and 1-prob is the probability of it being green) in the above problem.