其实正向dp也行,改成记录到达当前点所有路径的最低油量,最后看到终点的最低油量路径要加多少油到1就行。
点赞 评论

相关推荐

牛客网
牛客企业服务