2017年5月7日
分酒问题（DFS解法）
摘要： 题目大概是这样： 已知有三个容量分别为3千克、5千克和8千克的并且是没有刻度的酒瓶，3千克和5千克的瓶子均装满了酒，而8千克的瓶子为空。现要求仅用这三个酒瓶将这些酒均分为两个4千克并分别装入5千克和8千克的瓶子中。 题解： 可以扩展为有n个瓶子，每个瓶子当前装了x1,x2,x3…xn的酒，每个瓶子的 阅读全文
posted @ 2017-05-07 20:45 不著人间风雨门 阅读(1558) 评论(0) 推荐(0) 编辑