算法（一） --DP動態規劃（LIS和LCS）

1.http://blog.csdn.net/u013445530/article/details/45645307 DP問題是ACM裏面最難的，因爲太考思維能力了，只有將狀態轉移方程推出來才能解決問題，DP問題也是面試的時候最容易考到的，希望大家好好學DP，至少在面試的時候不吃虧。 第一個問題 d(i)=min{ d(i-vj)+1 }   狀態轉移方程 其中i-vj >=0，vj表示第j個硬幣

>>阅读原文<<