加强版water and jugs, 罐⼦子有N个
想到暴力BFS, 但想到要去重需要自定义hash表示每个状态, 面试官说暂时先不⽤考虑, 中途还很贴⼼的把auto complete都打开了, 不过我们还是输给了时间…
BFS部分写完了, 初始状态初始化没来得及写(需要枚举各个罐⼦所有可能⽔量的所有组合). 也许有更好的解法, 不过也懒得想了 move on吧.
加强版water and jugs, 罐⼦子有N个
想到暴力BFS, 但想到要去重需要自定义hash表示每个状态, 面试官说暂时先不⽤考虑, 中途还很贴⼼的把auto complete都打开了, 不过我们还是输给了时间…
BFS部分写完了, 初始状态初始化没来得及写(需要枚举各个罐⼦所有可能⽔量的所有组合). 也许有更好的解法, 不过也懒得想了 move on吧.