那天面试的人问:只有3L和5L的杯子,没有刻度,怎么倒出4L的水,那天想了一下,没有解答出来,刚刚忽然想好了怎么解决这类问题,如下图
箭头表示从当前的点可以走到的点,这不就是一张隐式图搜索么,那天没有抽象出来,傻逼了,果然脑袋内存不够用啊,才俩个杯子,这一类的问题都是这样搞.
抽象成图,直接搜索,不过对方说的思路挺清楚的.厉害,不过我好像少画了一条路径(3,2)可以走到(3,0)
那天面试的人问:只有3L和5L的杯子,没有刻度,怎么倒出4L的水,那天想了一下,没有解答出来,刚刚忽然想好了怎么解决这类问题,如下图
箭头表示从当前的点可以走到的点,这不就是一张隐式图搜索么,那天没有抽象出来,傻逼了,果然脑袋内存不够用啊,才俩个杯子,这一类的问题都是这样搞.
抽象成图,直接搜索,不过对方说的思路挺清楚的.厉害,不过我好像少画了一条路径(3,2)可以走到(3,0)