假设你正在用轨道炮从不同长度的战列舰上保卫海滩,轨道炮将摧毁直线上的任何东西。战列舰位于x,y网格上,并具有两边和y坐标的参数(x1,x2,y)。你只有有限的资源,需要尝试用最少数量的轨道炮击沉所有的战列舰,这些轨道炮将被放置在x坐标上。如果x1 <= x <= x2且所有战列舰的高度为1,则战列舰被摧毁。目前,我的解决方案是在沉船最多的位置添加轨道炮,然后从列表中删除这些船,然后在更新的列表中寻找下一个将沉没最多船的位置,以此类推,直到没有船离开。然而,我发现了一个反例。我不知道还有什么其他的最佳解决方案<