Common Board @ Timus Online Judge

problem 1112

Posted by peng du 11 Oct 2001 17:25

My program has always get time limit,
how to solve this question effectively?

Re: problem 1112 --> DP please

> My program has always get time limit,
> how to solve this question effectively?

Re: problem 1112

Posted by peng du 12 Oct 2001 09:39

But I think it's a maxinum unattached set problem,
Can you tell me how to DP,thanks a lot!

DP? Greedy is enough, I think.

Posted by Li Yi 13 Oct 2001 13:12

I used greedy algorithm and passed.

> But I think it's a maxinum unattached set problem,
> Can you tell me how to DP,thanks a lot!