分八专题

《算法的乐趣》5.三个水桶等分八升水的问题------python

文章目录 问题描述问题的关键: 状态和动作建模 问题描述 有三个容积分别是3升、5升和8升的水桶,其中容积为8升的水桶中装满了谁,容积为3升和5升的水桶是空的。都没有体积刻度,将8升水等分成两份,每份水都是4升水。 问题的关键: 通过倒水凑出确定的1升水或能容纳1升水的空间。 使用穷举法:定义问题的解并分析解空间的范围和拓扑结构,然后根据解空间的范围和拓扑结构实际遍