數列DP
#數列DP含有「數列DP」共 5 篇內容
全部內容
發佈日期由新至舊
化簡無所不在 用數列DP來解 給定公差的最長等差數列 Leetcode #1218題目敘述 Longest Arithmetic Subsequence of Given Difference
給定一個整數陣列nums，請找出給定公差difference的最長的等差數列的長度是多少?
發佈在
小松鼠的演算法樂園
2024-06-12
10
用DP框架來思考 最長的等差數列Longest Arithmetic Subsequence_Leetcode#1027給定一個整數陣列nums，請找出等最長差數列的長度是多少?
發佈在
小松鼠的演算法樂園
2024-06-07
15
化簡無所不在 用LIS的DP模型解Num of Longest Increasing Subseq._LC#673給定一個輸入陣列，計算最長遞增子序列的總數。本題和Longest Common Subsequence相似，需要設定一個計數器，記錄最長遞增子序列的數量。透過DP模型的化簡方式來解決問題。時間複雜度為O(n^2)，空間複雜度為O(n)。主要使用回頭看的技巧，找出比較小的元素去延伸遞增子序列的長度。
發佈在
小松鼠的演算法樂園
2024-06-07
11
合縱連橫: 從 數列DP 理解 遞迴數列的本質這篇文章，會帶著大家複習以前學過的數列DP框架，
並且以費式數列、爬樓梯、骨牌拚接的應用與遞迴數列概念為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。
數列DP與遞迴數列常見的形式
如果是遞迴數列，常常看到以函數型式表達
發佈在
小松鼠的演算法樂園
2024-04-24
10
DP動態規劃 深入淺出 以Coin change II 找零方法數 為例在經過比較簡單的入門題(Coin Change)之後，
來看進階一點的DP題目Coin Change II
整零錢的全部方法數。
不免俗，再次強調DP的解題框架，鞏固知識點。
發佈在
小松鼠的演算法樂園
2023-09-22
2