Use backtracking algorithm

4.1.5 Consider the same reservoir operation problem in Example 4.1.3. Determine the optimal operation policy for maximum annual returns assuming that the reservoir starts with three units of water at the beginning of the year and has three units of water at the end of the year. Use a backward algorithm. City 1 2 3 Return q r(q) rz(Q) r3(q) 0 1 2 3 4 5 6 7 8 0 0 6 12 35 75 85 91 96 100 S 14 40 55 65 70 75 80 0 7 30 42 50 60 70 72 75