算法（一） --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个硬币

>>阅读原文<<