- 博客(1)
- 收藏
- 关注
原创 算法笔记BFS专题 问题 E: 【宽搜入门】巧妙取量
【题目描述】 有三个容器,容量分别为 a,b,c(a> b > c ),一开始a装满油,现在问是否只靠abc三个容器量出k升油。如果能就输出“yes”,并且说明最少倒几次,否则输出“no”。例如:10升油在10升的容器中,另有两个7升和3升的空容器,要求用这三个容器倒油,使得最后在abc三个容器中有一个刚好存有5升油,问最少的倒油次数是多少?(每次倒油,A容器倒到B容器,或者A内的油倒完,或者B容器倒满。 10 7 3(10 0 0)(3 7 0):第一次(3 4 3):第二次(6
2021-09-03 16:30:51
79
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人