会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
千里之行_始于足下
博客园
首页
新随笔
联系
订阅
管理
2021年3月11日
经典不会做
摘要: 倒水问题 给你一个装满水的 8 升满壶和两个分别是 5 升、3 升的空壶,请想个优雅的办法,使得其中一个水壶恰好装 4 升水,每一步的操作只能是倒空或倒满。 解法:可以把每次三个水壶中水的量组成一个状态,比如初始状态为008,对应第一个水壶0升水,第二个水壶0升水,第三个水壶8升水。对题目的状态空间
阅读全文
posted @ 2021-03-11 09:12 Fake_coder
阅读(68)
评论(0)
推荐(0)
编辑
公告