dp
#
dp
含有「dp」關鍵字的內容
全部共 7 篇文章
排序:發佈日期新到舊
一魚多吃 用DP解House Robbery 打家劫舍問題_Leetcode #198_Leetcode 精選75題解析
這題也算是Leetcode 上經典的DP考題之一,也是很好的DP邏輯思考練習題。 題目敘述 題目會給我們一個nums陣列,分別代表每棟房屋的價值,也就是房屋內有的現金數量。 題目敘述給的情境是假想盜賊要偷東西,限制是相鄰的兩棟房屋不能一起偷,只能選擇其中一棟,否則就會觸發警報器。 請問怎麼選
小松鼠
發佈於
Leetcode 精選75題 上機考面試題 詳解
3
閱讀時間約
8
分鐘
#
dp
#
一維DP
#
動態規劃
交易模擬題 最佳股票買賣I Best Time to Buy and Sell Stock_Leetcode#121
題目會給我們一個陣列prices,裡面的數值代表每一個交易日的股票股價。 題目給我們一次做多的機會,也就是A交易日買進,B交易日賣出,請問最大獲利是多少?(此處不需要考慮現實面的交易稅、手續費...等因素) 如果無法獲利,則題目要求return 0。
小松鼠
發佈於
小松鼠的演算法解題教學
5
閱讀時間約
6
分鐘
#
stock
#
股票
#
模擬
DP動態規劃 深入淺出 以Number of Ways to Stay in the Same 為例
這題算是路徑計數類的DP衍伸題(路徑數、方法數、組合數...等等這種枚舉類的題目,第一時間切入除了想到DFS+回溯法之外,也可以留意DP動態規劃解題的可能性) 題目會給我們一個指定長度為arrLen的陣列,起點從index=0開始出發,每次移動可以往左移一格,往右移一格,或是留在原地不
小松鼠
發佈於
小松鼠的演算法解題教學
7
閱讀時間約
6
分鐘
#
dp
#
動態規劃
DP動態規劃 深入淺出 以Unique Path II 路徑總數II 為例
上次學過2D DP入門題目 Unique Path,接著來看進階一點的高度關聯延伸題 Unique Path II,這次板子上多了障礙物。 題目給定我們一個棋盤的高與寬,起點固定在左上角,終點固定在右下角。 每一步只能選擇往右走一格,或者往下走一格,不能回頭。 有障礙物的格子無法通過。
小松鼠
發佈於
小松鼠的演算法解題教學
2
閱讀時間約
8
分鐘
#
動態規劃
#
dp
#
路徑總數
DP動態規劃 深入淺出 以Pascal Triangle 巴斯卡三角形 為例
今天再來看一題入門的2D DP題目: 巴斯卡三角形 再次複習Dynamic programming的解題框架,可分為三大步驟 1.定義狀態 [我在哪裡] 2. 定義狀態轉移關係式(通則) [我從哪裡來] => [答案從哪裡推導而來] 3. 釐清初始狀態(也可以說是遞
小松鼠
發佈於
小松鼠的演算法解題教學
2
閱讀時間約
5
分鐘
#
動態規劃
#
dp
#
巴斯卡三角
DP應用題 香檳塔 Champagne Tower Leetcode #799
題目會給定我們一個三角形排列的香檳塔,第一層有一杯酒杯,第二層有兩杯酒杯,...,第k層有k杯酒杯,依此類推。 假如上一層的酒杯已經倒滿杯,多出來的部分會向下一層流動,並且均分一半給下一層最靠近的兩杯酒杯。 假如在最上層第一杯開始注入香檳,初始量為參數pour,最後第i層的第j杯會有多少香檳在裡面?
小松鼠
發佈於
小松鼠的演算法解題教學
2
閱讀時間約
9
分鐘
#
dp
#
動態規劃
#
香檳塔
DP動態規劃 深入淺出 以Coin change最精簡找零 為例
Coin Change + DP 策略_Leetcode 面試題 上機考 題目 詳細解說
小松鼠
發佈於
小松鼠的演算法解題教學
7
閱讀時間約
7
分鐘
#
dp
#
動態規劃
#
面試
#
#
#
#
#
#
#
#
#