3L、5L求4L

2021-10-25 21:40:00

给一个3L和5L的杯子,水无限,怎么最后可以盛得4L水?

 

这个问题在我上大学那会的课堂上,被一个老师拿来讲过,当时没用心想过,不记得怎么做,我记得后来刚实习时还被老板问过,没答出来。后来工作半年就自己想明白了,这个问题蛮简单的,就不写答案了,至于为什么要记录这个问题,是因为在看到别人的一篇文章分析时提到了最优解。  

3+1=4  
5-1=4  
两种思路都可以解出题,但是5-1却是最优解,因为次数少。这不禁让我又想起了大学老师的那节算法课,是啊,老师曾经也提到过最优解,做程序不就得考虑这些最优解吗?以前遇到问题,也确实找到法子去解决问题了,但是却没有考虑过这些最优方案,大刀阔斧砍出一条路来,结果别人蹦蹦跳跳就过去了,确实技不如人。  
所以,学而不思则罔,思而不学则殆,切记,切记。用这个简单的算法题提醒自己。