算法-水壺問題

對示例 1 的理解，感謝朋友 @robotliu0327 提供。 這一類遊戲相關的問題，用人腦去想，是很難窮盡所有的可能的情況的。因此很多時候需要用到「搜索算法」。 「搜索算法」一般情況下是在「樹」或者「圖」結構上的「深度優先遍歷」或者「廣度優先遍歷」。因此，在腦子裏，更建議動手在紙上畫出問題抽象出來的「樹」或者「圖」的樣子。 在「樹」上的「深度優先遍歷」就是「回溯算法」，在「圖」上的「深度優先遍

>>阅读原文<<