0

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

• alien1026 发布于
• 1562 收藏

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

0

1561: (More) Multiplication(模似)

• alien1026 发布于
• 979 收藏

1561: (More) Multiplication Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 86  Solved: 48 [Submit][Status][Web Board] Description Educators are always coming up with new ways to teach math to stud...