专家
公告
财富商城
电子网
旗下网站
首页
问题库
专栏
标签库
话题
专家
NEW
门户
发布
提问题
发文章
杭电OJ2059龟兔赛跑不能使用贪心算法
2019-04-14 19:19
发布
生成海报
站内文章
/
模拟电子
12657
0
1562
@杭电OJ2059龟兔赛跑不能使用贪心算法) //贪心算法不能得到最优解 例子:
/*180
2 100 5
7 10 2
80 110 */ //中间必要充一次电 但在第二段的时候 局部贪心会选择不充电,因为低速前进的距离很短,而充电所需的时间很长
//但是在全局看来,总归都是要充一次电的,现在不充后面也要充,
//所以还不如这一次充了电,后面全部都是高速前进,所以这一段低速前进的距离提高了总时间,局部贪心仅仅得到了次优解
Ta的文章
更多
>>
杭电OJ2059龟兔赛跑不能使用贪心算法
0 个评论
1561: (More) Multiplication(模似)
0 个评论
热门文章
×
关闭
举报内容
检举类型
检举内容
检举用户
检举原因
广告推广
恶意灌水
回答内容与提问无关
抄袭答案
其他
检举说明(必填)
提交
关闭
×
打开微信“扫一扫”,打开网页后点击屏幕右上角分享按钮