題目會給定我們一個三角形排列的香檳塔，第一層有一杯酒杯，第二層有兩杯酒杯，...，第k層有k杯酒杯，依此類推。
假如上一層的酒杯已經倒滿杯，多出來的部分會向下一層流動，並且均分一半給下一層最靠近的兩杯酒杯。
假如在最上層第一杯開始注入香檳，初始量為參數pour，最後第i層的第j杯會有多少香檳在裡面?

創作

學習

音樂藝文

以行動支持創作者！付費即可解鎖

軟體開發

由有業界實戰經驗的演算法工程師，
手把手教你建立解題的框架，
一步步寫出高效、清晰易懂的解題答案。
著重在讓讀者啟發思考、理解演算法，熟悉常見的演算法模板。
深入淺出地介紹題目背後所使用的演算法意義，融會貫通演算法與資料結構的應用。
在幾個經典的題目融入一道題目的多種解法，或者同一招解不同的題目，擴展廣度，並加深印象。