- 旅行
-
pascalcoco LV 8 @ 2009-10-02 20:38:05
怀疑贪心的正确性
贪心可以得到较优解。。
但如何得到最优解
2 条评论
-
Leon_Wong LV 8 @ 2017-03-19 18:18:56
如果某段路比旁边两段都低，就把它提升到和较低者一样低
如果某段路比旁边两段都高，就把它提升到和较高者一样高
否则改变高度和直接走过去效果一样
我的思路是这样，你可以画图
可以发现改变高度实际上是减少重复路段的方法 -
@ 2016-09-04 14:25:14
因为你是傻逼！！！
-
@ 2016-11-12 16:00:55
你也差不多
-
@ 2017-03-20 12:11:45
差评
-
- 1
信息
- ID
- 1615
- 难度
- 5
- 分类
- 贪心 点击显示
- 标签
- 递交数
- 1979
- 已通过
- 755
- 通过率
- 38%
- 被复制
- 2
- 上传者
-
orz教主_tangky
