本文记录我学习动态规划的点滴。嗯。我觉得每天写流水账，，对学习本身意义不大，所以从DP开始，写这样的记录帖子，流水账还是要写的。
昨天看了01背包，好不容易看明白了，写了个帖子
传送门：http://blog.csdn.net/wh653/article/details/37613237
今天是看到了LCS，然后做了POJ1080。
起初觉得和LCS没有什么联系，问了学长，大概明白这么几点。
他们的dp[i][j]表示的都是，完成了s1的前i个和s2的前j个匹配
他们都是通过
dp[i][j]->dp[i+1][j]
dp[i][j]->dp[i][j+1]
dp[i][j]->dp[i+1][j+1]
转移状态。
然后比较重要一点：考虑这种问题的时候。顺着考虑，，反着来实现（被打断了，不写了）
最近两天做的dp：
poj 1458,（纯粹的LCS）
poj 2479 （最大的不相交连续子串和）
poj 1080（类似于LCS）
poj 3176（类似数塔，很水)
poj 1837 (天平，状态转移比较难看。回去复习复习)