第11題 容器裝水問題

如上圖，從兩端向中間計算，先求第一個和最後一個的容量，並將最短那條向中間移動，依次類推。 分析如下： 對於線段（a1,a2,a3,a4,a5,a6）,假設a1<a6,則對a1而言，所能得到的最大容器便是(a1-a6),故接下來便可以捨棄a1線段，跳到a2. 假設a2>a6，則最a6而言，除了剛纔的(a1-a6)容器外，最大容器便是(a1-a6)，接下來捨棄a6，跳到a5，繼續比較a2和a5。  

>>阅读原文<<