贪心算法问题
HDU1050moving table
struct room
{
int start;
int end;
};
对end排序Wrong Answer
如果为什么贪心法,对start排序Accept了
为什么要对第一个数排序,才行?
求解
[解决办法]
你是对start排序,每次先做start最小的那个?
对end排序,先做end最大的那个也行吧?
发布时间: 2012-03-09 16:54:56 作者: rapoo
贪心算法问题
HDU1050moving table
struct room
{
int start;
int end;
};
对end排序Wrong Answer
如果为什么贪心法,对start排序Accept了
为什么要对第一个数排序,才行?
求解
[解决办法]
你是对start排序,每次先做start最小的那个?
对end排序,先做end最大的那个也行吧?