動態規劃
含有「動態規劃」共 65 篇內容
全部內容
發佈日期由新至舊
給定一個整數陣列arr，和一串區間XOR請求queries。
請計算queries所請求的區間XOR值，並且以陣列的形式返回答案。
付費限定
給定木板的長度和切割點位置，找到最小總切割成本。透過DP動態規劃和區間DP框架，定義DP狀態並推導出最小切割成本的遞迴關係式。複雜度分析為時間複雜度O(n^3)和空間複雜度O(n^2)。關鍵知識點在於挖掘切割問條的共通模式，透過範例和圖解輔助思考。
付費限定
題目敘述: Minimum Cost to Convert String I
給定字元轉換映射表original, changes和對硬的成本陣列cost。
請問字串source轉換到字串destination的最小成本是多少?
如果無解，請返回-1
如果有解，請返回整體的轉換最小成本。
冰冰表示：我要來支持一下天書，雖然我看不懂🤣
付費限定
題目敘述 Triangle
題目會給我們一個三角形的二維陣列triangle ，每個元素分別代表每個格子的成本，請問我們從最頂端到底部的下墜路徑的最小成本總和是多少?
每次下墜到下一排的時候，可以有兩種選擇:
1.往左下方的格子點移動。
2.往右下方的格子點移動。
測試範例
Examp
🥪🥞☕️準備早餐～
付費限定
Paint House
題目會給定一個成本陣列costs，分別代表每棟房屋粉刷成紅色、藍色、綠色的成本。
請問粉刷所有房屋的最小成本是多少，而且相鄰的房屋不可同一種顏色。
😊😊😊我來啦！
付費限定
題目敘述 Longest Arithmetic Subsequence of Given Difference
給定一個整數陣列nums，請找出給定公差difference的最長的等差數列的長度是多少?
🍹🍸🍿🍕熱～🍑
付費限定
題目敘述 Solving Questions With Brainpower
給定一個測驗題陣列，每個欄位都是一個pair，
分別記錄測驗題做完可以得到的分數，和需要的冷卻時間
(也就是會有一段時間不能作答接下來的題目)。
請問在最佳的答題策略下，最多可以獲得多少分數?
來打卡😁
付費限定
題目敘述 Combination Sum IV
給定一個輸入陣列nums，和目標值target，從nums裡面挑數字去湊出總和 = target，數字可以重複挑選。
請問有多少排列數可以湊出target？
註: 排列數的意思就是位置不同代表兩種不同的方法數。
吃飽飽😁
付費限定
題目敘述 Minimum Cost For Tickets
題目會給定兩個陣列。
第一個是日期陣列days，代表外出旅遊的是哪幾天。
第二個是成本陣列costs，代表火車一日票、七日票、30日的月票的票價。
請問火車旅行支出的最小費用是多少？
專業分析，超厲害
付費限定
題目敘述 Longest Palindromic Subsequence
給定一個字串s，請找出字串s的最長回文子序列的長度。
註: 子序列 不要求一定要連續。
測試範例
Input: s = "bbbab"
Output: 4
我希望自己下輩子能搞懂這些…欸…會不會下輩子這些東西又退流行了🤔嗯…那我要當考古學者。