1. 暴力遍历
2. 迭代遍历
3. 数学推导
容器取水
发表于 2022-05-12 更新于 2022-07-10 分类于 笔记 , 题录
一个经典的问题:使用容量为3升和5升的水桶取出4升的水,只可以进行如下操作: - 装满任意一个水桶; - 清空任意一个水桶; - 从一个水桶向另外一个水桶倒水,直到装满或者倒空;
方法为:5升桶装满>>>倒到3升桶>>>3升桶倒掉>>>5升桶剩下的2升倒到3升桶>>>5升桶装满>>>5升桶往装着2升水的3升桶倒入1升>>>3升桶的水倒掉.最后在5升桶中还剩下4升水.
把这个问题推广到更普遍的形式:有两个水壶,容量分别为 Capacity 1和 Capacity 2升.水的供应是