[航费]某航线价格表为：从亚特兰大到纽约或芝加哥,或从洛杉矶到亚特兰大的费用为$100；从芝加哥到纽约票价$20；而对于路经亚特兰大的旅客,从亚特兰大到芝加哥的费用仅为$20.从洛

Question

[航费] 某航线价格表为：从亚特兰大到纽约或芝加哥,或从洛杉矶到亚特兰大的费用为$ 1 0 0；从芝加哥到纽约票价$ 2 0；而对于路经亚特兰大的旅客,从亚特兰大到芝加哥的费用仅为$ 2 0.从洛杉矶到纽约的航线涉及到对中转机场的选择.如果问题状态的形式为（起点,终点）,那么在选择从洛杉矶到亚特兰大后,问题的状态变为（亚特兰大,纽约）.从亚特兰大到纽约的最便宜航线是从亚特兰大直飞纽约,票价$ 1 0 0.而使用直飞方式时,从洛杉矶到纽约的花费为$ 2 0 0.不过,从洛杉矶到纽约的最便宜航线为洛杉矶-亚特兰大-芝加哥-纽约,其总花费为$ 1 4 0（在处理局部最优路径亚特兰大到纽约过程中选择了最低花费的路径：亚特兰大-芝加哥-纽约）.
思路：如果用三维数组（t a g,起点,终点）表示问题状态,其中t a g为0表示转飞,t a g为1表示其他情形,那么在到达亚特兰大后,状态的三维数组将变为（ 0,亚特兰大,纽约）,它对应的最优路径是经由芝加哥的那条路径.
当最优决策序列中包含最优决策子序列时,可建立动态规划递归方程（ d y n a m i c -programming recurrence equation）,它可以帮助我们高效地解决问题.
只剩下一天多时间了就要交了,

Answer 1

问题不复杂啊
是你不肯做
奉劝一句：数学是做题做会的,而不是看会的