Fill UVA - 10603
UVA-10603题目:给容量为a,b,c的杯子,开始只有第三个杯子装满水,另外两个为空。问最少要倒多少升水才能让其中某一个杯子中有水d升?如果没有办法恰好做到d升,就让某一个杯子里的水为D升,其中D<d并且尽量接近d。(1<=a,b,c,d<=200)。输出最少的倒水量和目标水量。分析:用BFS。由于目标是最少倒水量,不是步骤少的优先,于是考虑用优先队列,让倒水量少的状态先出列...
原创
2018-03-10 14:20:51 ·
177 阅读 ·
0 评论