动态规划2502: 信息学奥赛一本通T1600-旅行问题题解-东莞河马信息技术

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

John 打算驾驶一辆汽车周游一个环形公路，公路上总共有 n 车站，每站都有若干升汽油，每升油可以让汽车行驶一千米，John 必须从某个车站出发，一直按顺时针方向走遍所有的车站，并回到起点，在一开始的...