1.指定水杯个数;2.指定各个水杯的容量;3.指定各水杯的当前水量;4.倒水时遵循两个原则:a)将杯子倒满;b)将有水的杯子中的水全部倒干净。5.最后达到指定的水平。
如有4个水杯,每个水杯的容量分别为21、11、8和5,目前装水分别为21、0、0和0,最终要求装水7、7、7和0.
使用深度优先算法进行暴力匹配。每次扩展以上两种操作,继续递归,直至目的结果出现后return。手机码字,不写程序了,你可以直接搜一下类似的题目,例如 dfs 倒水问题