最后一道智力题我倒是有点思路: 每一次不能只倒一半(倒入杯子要么满,要么倒出杯子空),所以对于某种状态: 我们首先尝试把不空的倒到空的杯子里面,也可以尝试把不空的倒到没满的杯子里面。至于满的杯子再倒过去显然没用了。还可以尝试把不空的杯子倒空。 这样一来每一种状态都有好几种转移方法。使用BFS遍历每一种状态转移,找到了终止状态(A=4)就算成功了。不使用DFS是因为它的搜索深度比较深,复杂情况可能有问题。
点赞 评论

相关推荐

10-31 13:04
南华大学 Java
嵌入式的小白:很多面试,面试前不会去打扰cto的,但一般cto不会在这些小事上刷人,只能说这个cto比较操心,啥重要不重要,紧急不紧急的,估计都会过问,平淡看待吧
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务