3.2w+
社区成员
- 主页
- 问答
贪心算法问题
HDU1050moving table
struct room
{
int start;
int end;
};
对end排序Wrong Answer
如果为什么贪心法，对start排序Accept了
为什么要对第一个数排序，才行？
求解
struct room
{
int start;
int end;
};
对end排序Wrong Answer
如果为什么贪心法，对start排序Accept了
为什么要对第一个数排序，才行？
求解
...全文
请发表友善的回复…
发表回复
天下第一好大人 2010-08-08
两边完全等价，lz自己看看代码是不是有问题。
michael122 2010-08-08
你是对start排序，每次先做start最小的那个？
对end排序，先做end最大的那个也行吧？
对end排序，先做end最大的那个也行吧？
mu24fletcher 2010-08-08
我原来知道，按end排序去贪心是一次干掉最多的
发觉这里行不通，但按start排序却ac了，貌似是全部干掉最多的方法，怎么解释呢= =
发觉这里行不通，但按start排序却ac了，貌似是全部干掉最多的方法，怎么解释呢= =
Six_dimensional 2010-08-08
学习一下