【数据结构与算法】之深入解析“水壶问题”的求解思路与算法示例

一、题目要求

• 有两个水壶，容量分别为 jug1Capacity 和 jug2Capacity 升，水的供应是无限的，确定是否有可能使用这两个壶准确得到 targetCapacity 升。
• 如果可以得到 targetCapacity 升水，最后请用以上水壶中的一或两个来盛放取得的 targetCapacity 升水。
• 你可以：
• • 装满任意一个水壶；
• • 清空任意一个水壶；
• • 从一个水壶向另外一个水壶倒水，直到装满或者倒空。
• 示例 1:

输入: jug1Capacity = 3, jug2Capacity = 5, targetCapacity = 4
输出: true
解释：来自著名的 "
  

 

  
1
  
2
 

文章来源: blog.csdn.net，作者：Serendipity·y，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/Forever_wj/article/details/123377669