I used knapsack to find all the ways in order to fill a row and solved the problem for other rows with remained ships.