摘要:
这题想到思路就很简单:从两边开始,短板往中间走。可以仔细想下,为什么这样可以保证得到最大容量?首先,从两边开始肯定是没问题的,因为包括了所有的板。为什么短板往中间走就是对的?短板是限制容器容量的,如果长板往中间走,得到的容器必然比先前的容器小(宽度减小,高度不能增加)。而短板往里走,虽然宽度减小,却... 阅读全文
posted @ 2014-09-18 19:29
sfesly
阅读(142)
评论(0)
推荐(0)
浙公网安备 33010602011771号