第11题容器装水问题

时间 2021-01-03

原文原文链接

如上图，从两端向中间计算，先求第一个和最后一个的容量，并将最短那条向中间移动，依次类推。分析如下：对于线段（a1,a2,a3,a4,a5,a6）,假设a1<a6,则对a1而言，所能得到的最大容器便是(a1-a6),故接下来便可以舍弃a1线段，跳到a2. 假设a2>a6，则最a6而言，除了刚才的(a1-a6)容器外，最大容器便是(a1-a6)，接下来舍弃a6，跳到a5，继续比较a2和a5。