一道面试题-倒水问题

一道面试题-倒水问题

那天面试的人问:只有3L和5L的杯子,没有刻度,怎么倒出4L的水,那天想了一下,没有解答出来,刚刚忽然想好了怎么解决这类问题,如下图

箭头表示从当前的点可以走到的点,这不就是一张隐式图搜索么,那天没有抽象出来,傻逼了,果然脑袋内存不够用啊,才俩个杯子,这一类的问题都是这样搞.

抽象成图,直接搜索,不过对方说的思路挺清楚的.厉害,不过我好像少画了一条路径(3,2)可以走到(3,0)

posted on 2017-05-30 22:34 好吧,就是菜菜 阅读( ...) 评论( ...) 编辑 收藏

转载于:https://www.cnblogs.com/shuiyonglewodezzzzz/p/6921716.html