分酒问题：已知有3个容量分别为3kg,5kg和8kg且没有刻度的酒瓶,3kg和5kg的酒瓶均装满了酒,而8kg的瓶子为空.现要求仅用这3个瓶子将这些酒分为两个4kg,并分别装入5kg和8kg的瓶子中.
- 资源大小：2 K
- 上传时间：
2017-01-27
- 上传用户：mujinhua2010
- 资源积分：2 下载积分
- 标 签：
8kg
kg
5kg
分
资 源 简 介
分酒问题：已知有3个容量分别为3kg,5kg和8kg且没有刻度的酒瓶,3kg和5kg的酒瓶均装满了酒,而8kg的瓶子为空.现要求仅用这3个瓶子将这些酒分为两个4kg,并分别装入5kg和8kg的瓶子中.
提示:回溯,递归算法.最初始的状态为(350),最终的状态为(044),要求求解所有的解法.
