一个12升牛奶杯子,装着12升牛奶,另外还有一个8升和5升杯子,求 用最少的步数倒出6升的牛奶????
思路:这是一个汉诺塔变异问题,考察的就是对状态的理解。
我的解题: 将12,8,5各看做一个状态
起始 : 12,8, 5
第一步:8, 0, 5
第二步:0, 8, 4
第三步:4, 3, 5
第四步:9, 3, 0
第五步:9, 0, 3
第六步: 1, 8, 3
第七步:1, 6, 5
一个12升牛奶杯子,装着12升牛奶,另外还有一个8升和5升杯子,求 用最少的步数倒出6升的牛奶????
思路:这是一个汉诺塔变异问题,考察的就是对状态的理解。
我的解题: 将12,8,5各看做一个状态
起始 : 12,8, 5
第一步:8, 0, 5
第二步:0, 8, 4
第三步:4, 3, 5
第四步:9, 3, 0
第五步:9, 0, 3
第六步: 1, 8, 3
第七步:1, 6, 5