動態規劃
#動態規劃含有「動態規劃」共 49 篇內容
全部內容
發佈日期由新至舊
化簡無所不在 用學過的DP模型解Uncrossed Lines_Leetcode #1035給定兩個輸入整數陣列, 若在兩個陣列遇到相同的數字可以連成一線, 但是有規定連線不可和別的連線有交叉, 請問最多可以形成幾條連線? 解答中探討了演算法化簡的技巧和DP模型, 可以透過演算法化簡的技巧, 把這題映射到原本已經學會的Longest Common Subsequence的DP模型來解開。
發佈在
小松鼠的演算法樂園
2024-06-05
11
化簡無所不在 用學過的DP模型解Delete and Earn 取捨之下的最高分數_Leetcode #740通過 取捨與否的最佳策略 來獲得 最高的分數。文章中運用了類似House Robbery的DP模型來解決這個問題。通過演算法化簡的技巧，將這個問題化簡到 相鄰物不可同時選擇的DP模型。同時，強烈建議同時複習House Robbery，熟悉DP演算法框架和掌握演算法化簡的技巧。
發佈在
小松鼠的演算法樂園
2024-06-02
10
究竟什麼是 動態規劃DP?動態規劃Dynamic Programming其實是
一種泛用的演算法思考方式與演算法建構框架。
動態規劃並不拘束於只能解課本上特定的的範例題。
只要我們能找出DP狀態定義、DP遞迴結構、初始條件(終止條件)，就能適用動態規劃來解題，以數學的形式表達，並且在紙筆上或者電腦上、計算機上計算
發佈在
小松鼠的演算法樂園
2024-06-01
12
步步高升 最長遞增子序列 Longest Increasing Subsequence_DP_Leetcode #300本文章討論如何使用動態規劃和回頭查看技巧來計算最長遞增子序列的長度，並提供了相關的測試案例和範例。本文還包括了詳細的演算法和程式碼示例，以及時間和空間複雜度的分析。
發佈在
小松鼠的演算法樂園
2024-06-01
5
Leetcode 精選75題 分配比重 題目與題解 熱門考點 演算法框架複習 目錄 (持續更新中)Leetcode 精選75題 題目與題解 熱門考點 目錄 (持續更新中)
建議從左側目錄 或者 按Ctrl+F輸入關鍵字進行搜尋
發佈在
小松鼠的演算法樂園
2024-05-29
12
單字接龍 用單字拼出整個句子 DP應用 Leetcode #140_Word Break II探討如何使用DP動態規劃的方法來進行單字串接，包含了DP遞迴關係式、狀態定義、優化技巧和程式碼示例。同時分析了時間複雜度、空間複雜度和關鍵知識點。這是LeetCode的一個應用題，類似於Word Break I的延伸。
發佈在
小松鼠的演算法樂園
2024-05-25
14
玩遊戲也能用DP? 石頭遊戲Stone Game II 的最佳策略+影片教學_Leetcode #1140本篇文章介紹了區間DP及博弈論Min/Max最佳化的相關概念，以及如何應用這些概念來計算最佳策略進行取石頭遊戲的模擬。文章實際分析了演算法、實用的加速技巧和關鍵知識點。這篇文章對於想要學習區間DP的讀者來說非常有價值。
發佈在
小松鼠的演算法樂園
2024-05-23
13
一魚多吃 多角度切入 Subset 子集合生成 Leetcode #78子集合生成是一道經典的組合類上機考和面試題目。本篇文章介紹多個不同的解決方案，以及相關演算法框架。主要目標是給定n個相異的元素，產生所有的子集合。
發佈在
小松鼠的演算法樂園
2024-05-21
9
《繼續唸書還是開始工作？》06｜長期規劃與調整本文探討如何制定靈活的長期職業規劃，包括預見可能的變化並準備隨時調整策略以應對未來的不確定性。
發佈在
波士の思考
2024-05-14
1