贪心算法问题

mu24fletcher 2010-08-08 01:33:16
HDU1050moving table

struct room
{
int start;
int end;
};

对end排序Wrong Answer
如果为什么贪心法,对start排序Accept了
为什么要对第一个数排序,才行?
求解
...全文
110 点赞 收藏 4
写回复
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
两边完全等价,lz自己看看代码是不是有问题。
回复
michael122 2010-08-08
你是对start排序,每次先做start最小的那个?
对end排序,先做end最大的那个也行吧?
回复
mu24fletcher 2010-08-08
我原来知道,按end排序去贪心是一次干掉最多的
发觉这里行不通,但按start排序却ac了,貌似是全部干掉最多的方法,怎么解释呢= =
回复
Six_dimensional 2010-08-08
学习一下
回复
发动态
发帖子
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
社区公告
暂无公告