算法-水壶问题

对示例 1 的理解，感谢朋友 @robotliu0327 提供。 这一类游戏相关的问题，用人脑去想，是很难穷尽所有的可能的情况的。因此很多时候需要用到「搜索算法」。 「搜索算法」一般情况下是在「树」或者「图」结构上的「深度优先遍历」或者「广度优先遍历」。因此，在脑子里，更建议动手在纸上画出问题抽象出来的「树」或者「图」的样子。 在「树」上的「深度优先遍历」就是「回溯算法」，在「图」上的「深度优先遍

>>阅读原文<<