導言 動態規划問題一直是算法面試當中的重點和難點，並且動態規划這種通過空間換取時間的算法思想在實際的工作中也會被頻繁用到，這篇文章的目的主要是解釋清楚 什么是動態規划，還有就是面對一道動態規划問題，一般的 思考步驟 以及其中的注意事項等等，最后通過幾道題目將理論和實踐結合 ...

動態規划 動態規划(dynamic programming)：它是把研究的問題分成若干個階段，且在每一個階段都要“動態地”做出決策，從而使整個階段都要取得最優效果。 理解：其實，無非就是利用歷史記錄，來避免我們的重復計算。 而這些歷史記錄，我們得需要一些變量來保存，一般 ...

昨天有朋友在公眾號發消息說看不懂await，async執行流，其實看不懂太正常了，因為你沒經過社會的毒打，沒吃過牢飯就不知道自由有多重要，沒生過病就不知道健康有多重要，沒用過ContinueWith就不知道await,async有多重要，下面我舉兩個案例佐證一下？ 一：案例一 【嵌套下的異步 ...

不知道大家接觸 Linux 系統有多久了，可曾了解過 Linux 中有哪些特殊的字符呢？其實啊，那些特殊字符都大有用處呢，今天的文章就給大家簡單地科普一下 Linux 中你需要了解的 15 個特殊字符 ...

動態規划難嗎？說實話，我覺得很難，特別是對於初學者來說，我當時入門動態規划的時候，是看 0-1 背包問題，當時真的是一臉懵逼。后來，我遇到動態規划的題，看的懂答案，但就是自己不會做，不知道怎么下手。就像做遞歸的題，看的懂答案，但下不了手，關於遞歸的，我之前也寫過一篇套路的文章，如果對遞歸不大懂 ...

魔幻的 2020 讓我們懷疑人生是否存在最優解？我們某個時間的決策究竟是否正確？歷史不能改變，但卻會重演，我們究竟要從過去中學到什么呢？ 讓我們一起從動態規划中，來找尋這些問題的答案吧～ （咳咳，今天開始回歸算法系列，來聊一聊之前的算法文章中沒有講到的內容。 什么是動態規划 動態規划 ...

寫在前面： 　　話說那是很久以前，代碼交付按行收費，於是程序員們盡量寫出更多行的代碼。但自古以來就是道高一尺魔高一丈，於是興起另一個職業---縮行師。縮行師的職責，就是去掉程序猿代碼里多余的代碼，將 ...

遞歸到動規的一般轉換方法 遞歸函數有N個參數就定義N維數組，數組的下標就是參數的取值范圍，元素的值就是遞歸函數的返回值， 這樣就可以從邊界值開始逐步填充數組，相當於計算遞歸函數的逆過程。 動規解題的一般思路 1.將原問題分解為子問題 　　把原問題分解為若干個子問題，子問題和原問題形式相同 ...