个桶专题

3个桶均分8升水 c++

3个桶均分8升水 c++ 题目思路细节 代码结果 题目 3个桶,分别为8L,5L,3L。初始状态8L的桶里满水,另外2个桶空。过程中只能将一个桶向另一个桶,倒满或者倒空水,求所有将8L水均分为4L+4L的方案,并展示倒水过程。 思路 搜索用的BFS(DFS应该也可)简单的用vector<int>{a, b, c} 来表示3个桶中水的多少,即状态;用一个unordered_ma