香檳塔
含有「香檳塔」共 1 篇內容
全部內容
發佈日期由新至舊
付費限定
小松鼠的演算法樂園
2023/09/24
用DP來倒酒 香檳塔 Champagne Tower Leetcode #799
題目會給定我們一個三角形排列的香檳塔,第一層有一杯酒杯,第二層有兩杯酒杯,...,第k層有k杯酒杯,依此類推。 假如上一層的酒杯已經倒滿杯,多出來的部分會向下一層流動,並且均分一半給下一層最靠近的兩杯酒杯。 假如在最上層第一杯開始注入香檳,初始量為參數pour,最後第i層的第j杯會有多少香檳在裡面?
#
dp
#
動態規劃
#
香檳塔
2
留言