动态规划（最长公共子序列，圈型dp）

1、最长公共子序列

这个bp问题是老师布置的作业，对于前面的动规其实是参考了别人的思想，最开始并不知道是用动规，一开始想着的双指针，但是用暴力解了一遍是O（n*n*n），这个在老师的数据范围下会爆，于是在网上查了一下，发现用动规就可以省去很多的重复项，我其实是用画图理解的。

因为网上的思想肯定比我的成熟，理解的更深，就不介绍我自己的思想了，但是发博文主要是为了记录一下后面的思想，因为这其实只是找到了最长公共子序列长度，那么怎么得到最长公共子序列呢，在我苦思冥想下，发现只要反着推一遍就好啦，因为数组最右下角值，如果俩个字符串字符相同，那么一定由对角递推上来，而如果不同则一定由上方或者左方的较大值递推上来，就能不断找到，于是最后，只要不是相同字符串全部忽略，只要递推对角上面的字符，然后用vector存下来，此时存的是与公共子序列相反的，反向遍历一遍就好啦。

2、圈型dp

参考LeetCode.213题打家劫舍2

为什么记录这个题，是因为他算是一个小分治加dp，很喜欢他的思想，在没看题解之前，一直想用一次dp就解决战斗，但是对于圈的第一个和最后一个，如果太过于纠结的话，就会陷入死循环。最后看了题解，解决问题，他把圈的第一个和最后一个分别讨论了一下，这样就避免了思想中的死循环。

在校学生，这是为了记录有趣的题目或者有趣的思想，欢迎大佬点评。