斐波那契數列 1. 爬樓梯 2. 強盜搶劫 3. 強盜在環形街區搶劫 4. 信件錯排 5. 母牛生產 矩陣路徑 1. 矩陣的最小路徑和 2. 矩陣的 ...

推薦學習labuladong大佬的動態規划系列文章：先弄明白什么是動態規划即可，不必一次看完。接着嘗試自己做，沒有思路了再回過頭看相應的文章。 動態規划一般可以由 遞歸 + 備忘錄 一步步轉換而來，不必被名字唬住。通常只要找到狀態轉移方程問題就解決了一大半，至於狀態的選擇只要題目做多了自然就會 ...

因為最近一段時間接觸了一些Leetcode上的題目，發現許多題目的解題思路相似，從中其實可以了解某類算法的一些應用場景。 這個隨筆系列就是我嘗試的分析總結，希望也能給大家一些啟發。 動態規划的基本概念 一言以蔽之，動態規划就是將大問題分成小問題，以迭代的方式求解。 可以使用動態規划 ...

你是一個專業的小偷，計划偷竊沿街的房屋。每間房內都藏有一定的現金，影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一 ...

題目描述 給定兩個字符串str1和str2，再給定三個整數ic，dc和rc，分別代表插入、刪除和替換一個字符的代價，請輸出將str1編輯成str2的最小代價。 示例： 題目鏈接： https: ...

給定兩個單詞 word1 和 word2，計算出將 word1 轉換成 word2 所使用的最少操作數 。 你可以對一個單詞進行如下三種操作： 插入一個字符刪除一個字符替換一個字符示例 1: 輸 ...

LeetCode之動態規划 時間有限只做了下面這幾道：70、338、877、96、120、95、647，后續會繼續更新 70：爬樓梯 先來道簡單的練練手，一道經典的動態規划題目 可以采用動態規划的備忘錄法，第n節樓梯的數目等於第n-1節和n-2節的和，因為第n節一定由n-1或n-2 ...

有一堆石頭，每塊石頭的重量都是正整數。 每一回合，從中選出任意兩塊石頭，然后將它們一起粉碎。假設石頭的重量分別為 x 和 y，且 x <= y。那么粉碎的可能結果如下： 如果 x == y， ...