要将8斤水分成5斤和3斤的杯子,需要采用一定的算法。
一种方法是用5斤杯子倒出3斤的水,然后倒入3斤杯子中。
此时,5斤杯子里还剩2斤水,再用3斤杯子倒出全部的水,然后将5斤杯子中的2斤水倒入3斤杯子中,此时3斤杯子中已经有2斤水了。
接下来,用5斤杯子将剩下的6斤水倒入3斤杯子中,此时3斤杯子中已经满了,5斤杯子中还有剩余的3斤水。经过以上操作,最终得到的是一杯5斤装满了水,一杯3斤装了3斤水。这种算法称为贪心算法,即每一次都选择最优的操作方案。