【leetcode】Champagne Tower

題目如下：   解題思路：本題如果用遞歸來做，思路會非常清晰。每個杯子得到的總的香檳的數量，減去自身杯子容量後，多餘的部分均分成兩部分，下層的兩個杯子各得一半，但是這種解法在輸入香檳較大的情況下會導致超時。更加合適的是用動態規劃的方法，因爲遞推關係式很容易就能找到。對於任意一個杯子dp[i][j]來說，它的輸入來自於dp[i-1][j]和dp[i-1][j-1]溢出的部分的一半，所以表達式爲 dp

>>阅读原文<<