绫清竹

分类

题解(1)

/ 注册

全部文章（共1篇）

最通俗易懂的题解，看代码就能懂

贪心算法，先按油费对每个加油站进行排序，再从低油费的开始，让其走完最长的距离(即题中的cmax*davg)，设置标志位 tag[] 记录是否走了。若当前油站可走的路有些已被其他油站走了，则跳过，对所有加油站都记录可走的路程。最后检验tag[] 是否有false，若有则说明不能走完整段路程，若全为tr...

贪心算法 ToFillOrNotToFill

2021-02-06

22 883