Общий форум @ Timus Online Judge

problem 1112

Послано peng du 11 окт 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

Послано peng du 12 окт 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.

Послано Li Yi 13 окт 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!