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

Posted 2022-03-11 Serendipity·y

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据结构与算法之深入解析“水壶问题”的求解思路与算法示例相关的知识，希望对你有一定的参考价值。

一、题目要求

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

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

以上是关于数据结构与算法之深入解析“水壶问题”的求解思路与算法示例的主要内容，如果未能解决你的问题，请参考以下文章