杭电OJ2059龟兔赛跑不能使用贪心算法

2019-04-14 19:19发布

@杭电OJ2059龟兔赛跑不能使用贪心算法) //贪心算法不能得到最优解 例子:
/*180
2 100 5
7 10 2
80 110 */ //中间必要充一次电 但在第二段的时候 局部贪心会选择不充电,因为低速前进的距离很短,而充电所需的时间很长
//但是在全局看来,总归都是要充一次电的,现在不充后面也要充,
//所以还不如这一次充了电,后面全部都是高速前进,所以这一段低速前进的距离提高了总时间,局部贪心仅仅得到了次优解