摘要： 题目如下： 解题思路：本题如果用递归来做，思路会非常清晰。每个杯子得到的总的香槟的数量，减去自身杯子容量后，多余的部分均分成两部分，下层的两个杯子各得一半，但是这种解法在输入香槟较大的情况下会导致超时。更加合适的是用动态规划的方法，因为递推关系式很容易就能找到。对于任意一个杯子dp[i][j]来说， 阅读全文