dp
#dp含有「dp」共 7 篇內容
全部內容
發佈日期由新至舊
一魚多吃 用DP解House Robbery 打家劫舍問題_Leetcode #198_Leetcode 精選75題解析這題也算是Leetcode 上經典的DP考題之一，也是很好的DP邏輯思考練習題。
題目敘述
題目會給我們一個nums陣列，分別代表每棟房屋的價值，也就是房屋內有的現金數量。
題目敘述給的情境是假想盜賊要偷東西，限制是相鄰的兩棟房屋不能一起偷，只能選擇其中一棟，否則就會觸發警報器。
請問怎麼選
2024-01-22
3
交易模擬題 最佳股票買賣I Best Time to Buy and Sell Stock_Leetcode#121題目會給我們一個陣列prices，裡面的數值代表每一個交易日的股票股價。
題目給我們一次做多的機會，也就是A交易日買進，B交易日賣出，請問最大獲利是多少？(此處不需要考慮現實面的交易稅、手續費...等因素)
如果無法獲利，則題目要求return 0。
2023-11-07
5
DP動態規劃 深入淺出 以Number of Ways to Stay in the Same 為例這題算是路徑計數類的DP衍伸題(路徑數、方法數、組合數...等等這種枚舉類的題目，第一時間切入除了想到DFS+回溯法之外，也可以留意DP動態規劃解題的可能性)
題目會給我們一個指定長度為arrLen的陣列，起點從index=0開始出發，每次移動可以往左移一格，往右移一格，或是留在原地不
2023-10-20
7
DP動態規劃 深入淺出 以Unique Path II 路徑總數II 為例上次學過2D DP入門題目 Unique Path，接著來看進階一點的高度關聯延伸題
Unique Path II，這次板子上多了障礙物。
題目給定我們一個棋盤的高與寬，起點固定在左上角，終點固定在右下角。
每一步只能選擇往右走一格，或者往下走一格，不能回頭。
有障礙物的格子無法通過。
2023-09-25
2
DP動態規劃 深入淺出 以Coin change最精簡找零 為例Coin Change + DP 策略_Leetcode 面試題 上機考 題目 詳細解說
2023-09-14
7