動態規划的算法題往往都是各大公司筆試題的常客。在不少算法類的微信公眾號中，關於“動態規划”的文章屢見不鮮，都在試圖用最淺顯易懂的文字來描述講解動態規划，甚至有的用漫畫來解釋，認真讀每一篇公眾號推送的文章實際上都能讀得懂，都能對動態規划有一個大概了解。 　　什么是動態規划？通俗地理解來說，一個 ...

#include<iostream>#include<algorithm>#include<string>#include<stdlib.h>#incl ...

求公共子字符串問題（連續的） 這個題目是當時遠景能源公司現場筆試的一道題目，當時根本就不知道動態規划是什么鬼，直接上來就暴力求解，面試官很諂媚的問我，你這能求出來嗎？當時很年輕的說，能啊！現在想，當時哪來的自信和逗比勇氣說這大話。。。在《進軍硅谷》這本書上看到原題，我是懵逼，怎么想出這種 ...

先說點題外話，早上同學給我了一套卷子，讓我做，他對象的機試題，第一題是求點隊中的最小距離點對，沒說數據量，那肯定直接暴力就行了(有給分點，正確輸入給5分，什么什么給五分)，或者分治算法(編程之美里的)；第二題是替換字符串；第三題是求給出的四邊形的面積，逼着認為這個不能用海倫公式 ...

　　題目的描述為：將一個字符串變成另一個字符串，方式為添加一個字符，刪除一個字符，替換一個字符，求這些操作的做小次數，例如字符串db adcb 兩個字符串，通過添加a和c兩個字符獎db編輯成adcb，這個兩個字符串的距離為2 　 思路：定義一個二維代價數組dp[n][m ...

From：http://blog.csdn.net/steven30832/article/details/8260189 動態規划有一個經典問題是最長公共子序列，但是這里的子序列不要求連續，如果要求序列是連續的，我們叫公共子串，那應該如何得到這個串呢？ 最簡單的方法就是依次 ...

輸出結果： [我愛你，, 中國] ...