摘自leetcode
動態規劃背後的基本思想非常簡單。大致上，若要解乙個給定問題，我們需要解其不同部分（即子問題），再根據子問題的解以得出原問題的解。動態規劃往往用於優化遞迴問題，例如斐波那契數列，如果運用遞迴的方式來求解會重複計算很多相同的子問題，利用動態規劃的思想可以減少計算量。
通常許多子問題非常相似，為此動態規劃法試圖僅僅解決每個子問題一次，具有天然剪枝的功能，從而減少計算量：一旦某個給定子問題的解已經算出，則將其記憶化儲存，以便下次需要同乙個子問題解之時直接查表。這種做法在重複子問題的數目關於輸入的規模呈指數增長時特別有用。
打家劫舍 簡單的動態規劃，為什麼我實現的如此複雜
今天遇上的是典型的動態規劃問題，只是我實現的不夠優雅。leetcode原題位址 你是乙個專業的小偷，計畫偷竊沿街的房屋。每間房內都藏有一定的現金，影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一晚上被小偷闖入，系統會自動報警。給定乙個代表每個房屋存放金額的非負整...
為什麼你不會動態規劃？
動態規劃 dynamic programming 是刷題中最常見也最重要的乙個類別，在研發崗位面試中往往佔據著重要地位。對於刷題，要寫在前面的是肯定要通過大量的練習和自身體會去把握每種題型的思路，這是大前提。不過動態規劃 以下用dp代替 屬於沒有公式的題型，這種題的特點是可能你花了很長時間去練習，卻...
runtime為什麼可以動態新增變數和方法？
先介紹兩個結構體 1.類中每乙個方法在內部轉換後的結構體 structobjc method 注 每乙個例項化物件都有乙個isa指標，通過isa，這個物件可以訪問其類的結構，進而訪問繼承的類的結構 呼叫class addmethod新增成員方法的步驟 1.定義乙個要新增的方法 2.建立objc me...