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

相关推荐

11-19 18:45
西安邮电大学 采编
点赞 评论 收藏
分享
11-19 10:26
牛客运营
今年的校招薪资，有点猛啊。。。
25届秋招企业陆续开奖，今年的薪资和往年不太相同；今年可以说是“下猛药”、“沙峰了”（哈哈 牛牛这牛生没见过这么多钱🥺）前有拿了50+白菜价的我牛可乐的朋友后有连拿3个sp的我失散多年的兄弟更有总包90+，还在纠结其他offer的哥们我以为这只是个例，没想到这居然是常态。。。在【2024最新名企校招薪资爆料】的资料包里，就看到不少新出的逆天校招薪资。这个资料不收费，点击下方链接或扫码，邀请2位同学组团，即可一起免费领取！🔴 你将获得：✅ 大厂内部真人爆料，真实薪资更靠谱✅ 不同岗位薪资汇总，了解薪资更全面✅ 牛客独家整理出品，过了这村没这店拿offer，别犹豫，点击马上领取>>...
想润的芹菜人狠话不多：转人工
点赞 评论 收藏
分享
头像
10-21 18:18
中南大学 机械设计/制造
华勤等开奖
#晒一晒我的offer# 有谁知道多少米吗
像好涩一样好学：这公司我也拿过 基本明确周六加班 工资还凑活 另外下次镜头往上点儿
晒一晒我的offer
点赞 评论 收藏
分享

牛客热帖

正在热议
# 25届秋招总结 #
276671次浏览 2380人参与
# 如果实习可以转正，你会不会放弃秋招 #
205855次浏览 2806人参与
# 北方华创开奖 #
24361次浏览 262人参与
# 地方国企笔面经互助 #
3209次浏览 7人参与
# 学历or实习经历，哪个更重要 #
46905次浏览 367人参与
# 选完offer后，你后悔学本专业吗 #
16224次浏览 120人参与
# 如何一边实习一边秋招 #
988851次浏览 12620人参与
# 软开人，秋招你打算投哪些公司呢 #
41370次浏览 533人参与
# 数据人的面试交流地 #
436131次浏览 7810人参与
# 0offer是寒冬太冷还是我太菜 #
892003次浏览 7956人参与
# 得物求职进展汇总 #
64664次浏览 673人参与
# 求职遇到的搞笑事件 #
68918次浏览 570人参与
# 你觉得专业和学校哪个对薪资影响最大 #
28821次浏览 215人参与
# 查收我的offer竞争力报告 #
21063次浏览 262人参与
# 你最想要的公司福利是？ #
43186次浏览 158人参与
# 没有实习经历，还有机会进大厂吗 #
808564次浏览 13875人参与
# 来聊聊机械薪资天花板是哪家 #
67255次浏览 456人参与
# 当你面对裁员会如何？ #
26460次浏览 154人参与
# 一觉醒来，我觉醒了超级打工人系统 #
3564次浏览 37人参与
# 应届生被毁约被毁意向了怎么办 #
28759次浏览 244人参与
# 面试体验感最好的是哪家？ #
84095次浏览 821人参与
牛客网
牛客企业服务