读书人

贪心算法有关问题

发布时间: 2012-03-09 16:54:56 作者: rapoo

贪心算法问题
HDU1050moving table

struct room
{
int start;
int end;
};

对end排序Wrong Answer
如果为什么贪心法,对start排序Accept了
为什么要对第一个数排序,才行?
求解

[解决办法]
你是对start排序,每次先做start最小的那个?
对end排序,先做end最大的那个也行吧?

读书人网 >软件架构设计

热点推荐