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 think you really defeated my program.
I will try another solution.