play scala 2 Water Pouring 问题的scala解法

给它一个初始状态,给它一些规则,推它一把,它就生生不息了。 问题描述 只有一只容量为4的杯子和一只容量为9的杯子,怎么才能取到正好6单位的水? 2. 分析 有三种移动水的方式:1. 往某个杯子装满水  2.倒光一个杯子的水  3. 将一个杯子的水倒入另一个杯子 如果有n个杯子,那么每次移动水都有 n + n + (n-1) * n 种选择。 (如果移动没有造成状态变化也计在内) 这里使用穷竭法解这
相关文章
相关标签/搜索