我正试图解决acm问题。问题的实质是，在一条宽W个单位，长L个单位的走廊里有一组点障碍物我要找最宽的
可以从左到右避开这些点障碍物的物体我最初的想法是以某种方式做一个深度优先搜索，找到所有可能的路径，通过设置的障碍但无法制定算法。
有人能告诉我该往哪个方向想吗？
最佳答案
你可以检查这个UVa 295你会明白的。
关于algorithm - 试图解决ACM 295(胖子)。寻找算法，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/27497522/