DP
含有「DP」共 77 篇內容
全部內容
發佈日期由新至舊
本文分享了在面試演算法工程師時經常會遇到的問題及解題方法，包括複雜度分析、五大演算法的介紹、排序方法及動態規劃等。希望這些資訊能幫助求職者在面試時有更好的準備、提高自信，並提供參考資料以便深入學習相關內容。
給定一個整數陣列arr，和一串區間XOR請求queries。
請計算queries所請求的區間XOR值，並且以陣列的形式返回答案。
Prefix Sum（前綴和）是一種用於計算陣列中任意區間和的高效方法。
前綴和算是一種犧牲空間換取時間效能提升的策略。
這在需要頻繁查詢區間和的情況下特別有用。
一開始，初始化時花費O(n)時間，掃描每個元素累加，建立一個prefix sum table，
接著，提供query介面查詢區間和
付費限定
Path with Maximum Probability
題目給定一個無向圖(雙向移動皆可)，
提供每條邊的起終點，和每條邊對應的通過時的成功機率。
請問從起點start走到終點end的最高成功機率是多少?
如果完全沒有路徑可以抵達，則返回0。
😆這樣開可以嗎？
付費限定
題目敘述 664. Strange Printer
有一台奇怪的印表機，
每次操作只能連續印同樣的字母，但是列印的長度可以自由控制。
而且，印刷的時候，可以蓋過去舊的字元。
(這邊當然不合常理，讀者可以理解成塗了立可帶再蓋過去的情境)
給定一個輸入字串s，請問最少需要幾次操作，才能印出字串s?
付費限定
題目敘述 1406. Stone Game III
Alice 和 Bob 輪流玩取石頭的遊戲。
輸入陣列stoneValue 代表每顆石頭對應的價值。
規則如下:
每個人每回合可以從剩餘的石頭，從前面拿一顆、兩顆、或三顆石頭。
兩個人輪流交替拿。Alice先手，第一回合Alice
喜歡這個😁😁😁
題目敘述 Leetcode: 650. 2 Keys Keyboard
一開始初始化的時候，記事本上只有一個字元'A'。
只允許下列兩種操作
複製目前記事本上的整個字串。
貼上之前複製的內容，串接在尾端。
請問，最少需要幾個操作，
才能製造出內容都是 "AAA...A"，長度為n的字串?
付費限定
題目敘述: 264. Ugly Number II
定義Ugly number序列是質因數只有2, 3, 5的正整數數列。
也就是說 x = 2^i * 3^j * 5^k, where i >= 0, j >= 0, k >= 0
請計算第n項的Ugly number 等於多少?
中元節🤪
付費限定
給定木板的長度和切割點位置，找到最小總切割成本。透過DP動態規劃和區間DP框架，定義DP狀態並推導出最小切割成本的遞迴關係式。複雜度分析為時間複雜度O(n^3)和空間複雜度O(n^2)。關鍵知識點在於挖掘切割問條的共通模式，透過範例和圖解輔助思考。
付費限定
題目敘述: Minimum Cost to Convert String I
給定字元轉換映射表original, changes和對硬的成本陣列cost。
請問字串source轉換到字串destination的最小成本是多少?
如果無解，請返回-1
如果有解，請返回整體的轉換最小成本。
冰冰表示：我要來支持一下天書，雖然我看不懂🤣