分酒问题(具体问题见问题补充说明)请各位在9月13日之前写好,如果能够完成,本人将感激不尽.已知有3个容量分别为3kg,5kg和8kg且没有刻度的酒瓶,3kg和5kg的酒瓶均装满了酒,而8kg的瓶子为空.现要

分酒问题(具体问题见问题补充说明)请各位在9月13日之前写好,如果能够完成,本人将感激不尽.已知有3个容量分别为3kg,5kg和8kg且没有刻度的酒瓶,3kg和5kg的酒瓶均装满了酒,而8kg的瓶子为空.现要
分酒问题(具体问题见问题补充说明)
请各位在9月13日之前写好,如果能够完成,本人将感激不尽.
已知有3个容量分别为3kg,5kg和8kg且没有刻度的酒瓶,3kg和5kg的酒瓶均装满了酒,而8kg的瓶子为空.现要求仅用这3个瓶子将这些酒分为两个4kg,并分别装入5kg和8kg的瓶子中.
提示:回溯,递归算法.最初始的状态为(350),最终的状态为(044),要求求解所有的解法.

分酒问题(具体问题见问题补充说明)请各位在9月13日之前写好,如果能够完成,本人将感激不尽.已知有3个容量分别为3kg,5kg和8kg且没有刻度的酒瓶,3kg和5kg的酒瓶均装满了酒,而8kg的瓶子为空.现要
初始是 3 5 0
变成 0 5 3 即将3KG的满瓶酒倒入8KG瓶中
再变成 2 3 3 即将5KG瓶中的酒倒入3KG瓶中2KG剩下的和8KG瓶中的一样多
再变成 2 0 6 即将5KG瓶中的3KG酒全部倒入8KG瓶中
再变成 2 2 4 即将8KG瓶中的6KG酒倒入5KG瓶中和3KG瓶中一样多的酒(2KG)
最后 0 4 4 即将3KG瓶中的酒倒入5KG瓶中即可
这个方便是5步
还有其他几种解法,就不写那么复杂了,用数字代替
3 5 0
3 2 3
0 2 6
2 2 4
0 4 4
这个是4步
还有3 5 0
3 0 5
0 0 8
0 4 4
这个更简单只有三步
就是将8KG瓶中的所有酒平分进5KG瓶中即可
这是最简单的三种解法
其他解法要么更复杂要么就是这些基础上演变来的