dp
含有「dp」共 5 篇內容
全部內容
發佈日期由新至舊
付費限定
這題也算是Leetcode 上經典的DP考題之一，也是很好的DP邏輯思考練習題。
題目敘述
題目會給我們一個nums陣列，分別代表每棟房屋的價值，也就是房屋內有的現金數量。
題目敘述給的情境是假想盜賊要偷東西，限制是相鄰的兩棟房屋不能一起偷，只能選擇其中一棟，否則就會觸發警報器。
請問怎麼選
付費限定
題目會給我們一個陣列prices，裡面的數值代表每一個交易日的股票股價。
題目給我們一次做多的機會，也就是A交易日買進，B交易日賣出，請問最大獲利是多少？(此處不需要考慮現實面的交易稅、手續費...等因素)
如果無法獲利，則題目要求return 0。
付費限定
這題算是路徑計數類的DP衍伸題(路徑數、方法數、組合數...等等這種枚舉類的題目，第一時間切入除了想到DFS+回溯法之外，也可以留意DP動態規劃解題的可能性)
題目會給我們一個指定長度為arrLen的陣列，起點從index=0開始出發，每次移動可以往左移一格，往右移一格，或是留在原地不
付費限定
上次學過2D DP入門題目 Unique Path，接著來看進階一點的高度關聯延伸題
Unique Path II，這次板子上多了障礙物。
題目給定我們一個棋盤的高與寬，起點固定在左上角，終點固定在右下角。
每一步只能選擇往右走一格，或者往下走一格，不能回頭。
有障礙物的格子無法通過。
付費限定
題目會給定我們一個三角形排列的香檳塔，第一層有一杯酒杯，第二層有兩杯酒杯，...，第k層有k杯酒杯，依此類推。
假如上一層的酒杯已經倒滿杯，多出來的部分會向下一層流動，並且均分一半給下一層最靠近的兩杯酒杯。
假如在最上層第一杯開始注入香檳，初始量為參數pour，最後第i層的第j杯會有多少香檳在裡面?
