POJ dp 总结

两周了，做了10道左右的dp的题。下面说一下个人感悟，留待自己以后复习用

动态规划找到了子问题也就差不多找到解法。

针对子问题的找法，黑皮书算法导论还是说的比较好的，多找几个例子看一看。

对于教材上的关于线性规划问题的几个总结还是不错的。

黑书上几个例子还是很有难度的。

下面是对几道题的看法和记录：

1050 To the Max，最长连续递增子序列的变形题，没想出来
1088 滑雪场，第一个自己想出的动态规划算法
1159构造回文串，正序与逆序的最长公共子串
1160村庄里建邮局
1163The Triangle水题
1458 最长公共子串
1579 递归变动态规划 水
1953 斐波那契数列 
2386 Lake Counting  深度遍历更高效
1887 Testing the CATCHER 自己找到了子问题

未做的几个题：
1141 括号匹配 黑书 ，黑书上无备忘录，需自己添加备忘录，未做
1125 Stockbroker Grapevine 未找到子问题
1037 N个数的所有组合排序找第m个数 黑书，未做

明天开始贪心策略，动态规划先告一段落。