- 博客(1)
- 收藏
- 关注
原创 [PAT AdvanedLevel] 1033_ToFillOrNotToFill
题目略. 做的时候一开始遇到一些麻烦, 搜网上没看到比较清晰的解答, 费了老劲终于把自己的思路整理清楚了. 思路: (1)先考虑复杂的, 能到达目的地的情况: 要省钱, 那么最终到达目的地时油刚好用完. 顺着这个思路, 每到下一站的时候都刚好用完油就好了. 而各个站油价是不一样的, 所以在便宜的站就多买点以备后用. 算法: 用一个容器记录从每个站出发时已经带上的油. 最...
2020-02-27 11:15:41 77
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人