社区讨论
警示后人，第一篇题解。
P4009汽车加油行驶问题参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mli2ugvk
- 此快照首次捕获于
- 2026/02/11 21:40 4 周前
- 此快照最后确认于
- 2026/02/11 22:50 4 周前
如果你是第一篇题解的思路，写完之后TLE了，请注意：
移动的时候一定要优先往右下走（因为最终我们的目标是右下角），这样走肯定大体上是最优的，这可以为后面的剪枝省掉很多冗余搜索！
DS的回答：
CPP题解代码先右/下，再左/上，这是一个启发式优化：因为终点在右下，优先向右/下走更可能接近终点，更容易剪枝。你的顺序可能导致前期更多无用的向上/左探索。
回复
共 0 条回复，欢迎继续交流。
正在加载回复...