基本概念
经典问题
【航费】假设航班情况如下所示，从洛杉矶到纽约的航线涉及到对中转机场的选择。如果问题状态的形式为（起点，终点），那么在选择了从洛杉矶到亚特兰大之后，问题的状态变为（亚特兰大，纽约），问题状态变为（亚特兰大，纽约）
亚特兰大——纽约 100
——芝加哥 100
洛杉矶 ——亚特兰大 100
亚特兰大——芝加哥 20
芝加哥 ——纽约 20
算法设计方法（三）——动态规划
本文介绍了一个关于航费计算的经典案例，涉及从洛杉矶出发通过不同中转地到达纽约的航线选择问题。具体包括洛杉矶到亚特兰大的航线费用为100，亚特兰大到纽约的航线费用为100，亚特兰大到芝加哥的航线费用为20，以及芝加哥到纽约的航线费用为20。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
