[POJ2431]Expedition[贪心,堆]

题面

一开始想到一个错误策略: 每次在当前油量能走到的范围内找油最多的加油站…后面发现有可能会要在范围内多次加油才可能走到终点, 需要根据油量从大到小依次选择加油站, 于是容易想到用一个大根堆来维护所有可以走到的油站, 直到不能再走就不断依次选择油站来继续往前走. 如果没有油站可以选就走不到终点.

注意输入的是到终点的距离.

赞(0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址