倒水算法用c++实现。不知道怎么写。

Question

1.指定水杯个数；
2.指定各个水杯的容量；
3.指定各水杯的当前水量；
4.倒水时遵循两个原则：a)将杯子倒满；b)将有水的杯子中的水全部倒干净。
5.最后达到指定的水平。

如有4个水杯，每个水杯的容量分别为21、11、8和5，目前装水分别为21、0、0和0，最终要求装水7、7、7和0.

Answer 1

使用深度优先算法进行暴力匹配。每次扩展以上两种操作，继续递归，直至目的结果出现后return。
手机码字，不写程序了，你可以直接搜一下类似的题目，例如 dfs 倒水问题