首页 > Full Tank
开通博客写题解
头像 Henry_WYH
发表于 2021-09-07 19:07:09
在处理好输入输出之后，关键从集合的角度考虑最小花费。决策类问题带有动态规划的思想，用第一个维度表示从起点到达的城市，第二个维度表示当前油箱剩余的油量，f[i,j]表示从起点到i城剩余油量为j的最小花费。然后使用一个小根堆来维护这个状态，这样可以保证第一次得到终点时的状态是最优解这道题难在无法判断在某 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”