Discussion @ 1394. Ships. Version 2 @ Timus Online Judge

This problem really challenges me ; Got AC again \:D/

Posted by N.M.Hieu ( DHSP ) 17 Jun 2006 14:14

However, my program used DP + backtracking with time limit for each method, bases on its power :).
The main way is sorting the length of the ships and the rows.
( I used 3 in 4 way to sort them ).
I think to find a test which makes my program get TLE isn't difficult. So please add more tests.
I really want to improve my program more.

I've challenged your solution =)

Posted by Vladimir Yakovlev (USU) 28 Jun 2006 00:55

:((

Posted by N.M.Hieu ( DHSP ) 28 Jun 2006 09:23

I think you really defeated my program.
I will try another solution.

Discussion of Problem 1394. Ships. Version 2