试图解决ACM 295（胖子）。寻找算法

Question

我正在尝试解决ACM问题295。问题基本上说走廊里有一组点障碍，宽W单位，L单位长。我需要找到最广泛的 可以从左到右避开那些点障碍的物体。我最初的想法是以某种方式进行深度优先搜索，以找到通过障碍物集的所有可能路径。但无法制定算法。

任何人都可以暗示我应该考虑哪个方向吗？

Answer 1

对我来说，这似乎是最大流量问题。

Answer 2

您可以查看UVa 295。你会明白的。