Yeah, but patents don't, at least, judging by what gets accepted these days.
The patent on using a stick as a dog toy took four years, two prior patents and a reexamination request from the head of the USPTO to get invalidated after being issued.
Similarly, you could use ping pong balls for lifting a sunken air plane without infringing on that patent.
That is why patents are written in very generic terms.
Given such a very narrowly specified talent, you can get a patent on these alternative solutions of the problem if the 'invention' is deemed a non-trivial variation on an existing prior art. For example, I would think that using an inflatable air bag, inflating it after inserting it into the vessel, could be a patentable variation on this theme. I think freezing the water in and around a sunken ship to float it definitely would be patentable, even though it is based on the same idea (replacing the water in the ship by something lighter than water) [and yes, it isn't practical, either, but that does not prevent it from being patentable]
Invention requires more than, "I bet you could make an X by doing Y." It requires actually getting something to work. It's not writing, it's engineering.