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

一、题目要求

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

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

总结

以上是生活随笔为你收集整理的【数据结构与算法】之深入解析“水壶问题”的求解思路与算法示例的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。