信息学一本通,动态规划2502: 信息学奥赛一本通T1600-旅行问题题解

上官魅 算法基础篇 51 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
John 打算驾驶一辆汽车周游一个环形公路,公路上总共有 n 车站,每站都有若干升汽油,每升油可以让汽车行驶一千米,John 必须从某个车站出发,一直按顺时针方向走遍所有的车站,并回到起点,在一开始的时候,汽车内油量为零,John 每到一个车站就把该站所有的油都带上,行驶过程中不能出现没有油的情况。

原题来自:POI 2004 John 打算驾驶一辆汽车周游一个环形公路。公路上总共有 n 车站,每站都有若干升汽油(有的站可能油量为零),每升油可以让汽车行驶一千米。John 必须从某个车站出发,一直按顺时针(或逆时针)方向走遍所有的车站,并回到起点。在一开始的时候,汽车内油量为零,John 每到一个车站就把该站所有的油都带上(起点站亦是如此),行驶过程中不能出现没有油的情况。 任务:判断以每个车站为起点能否按条件成功周游一周。

信息学一本通,动态规划2502: 信息学奥赛一本通T1600-旅行问题题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
想要在职场中立于不败之地?那就来试试全网最全C++题库,让您在练习中快速提升技能。

标签: 信息学一本通 动态规划2502: 信息学奥赛一本通T1600-旅行问题题解