题目大概是这样: 已知有三个容量分别为3千克.5千克和8千克的并且是没有刻度的酒瓶,3千克和5千克的瓶子均装满了酒,而8千克的瓶子为空.现要求仅用这三个酒瓶将这些酒均分为两个4千克并分别装入5千克和8千克的瓶子中. 题解: 可以扩展为有n个瓶子,每个瓶子当前装了x1,x2,x3-xn的酒,每个瓶子的上限是y1,y2,-yn,目标状态是每个瓶子d1,d2,-dn,现在要从当前状态转换到目标状态 可以解读到,每个瓶子只有两种状态--要么盛满,要么空 所以当酒从x瓶子转移到y瓶的时候,只有可能是试图将…