本文共 116 字，大约阅读时间需要 1 分钟。
考虑第1个火车出站的时刻，从1到n都有可能，如果它是第i个出栈，那么前面有规模为i-1的子问题，后面有规模为n-i的子问题。累加。
转载于:https://www.cnblogs.com/gaudar/p/10020069.html