这些都是动态规划的题目。
解决动态规划的题目有个重点就是找出递推方程。
但问题在于递归方程不是那么好找的。如何恰当的定义目标函数是最大的难点。
如最大公共子数组中可定义A[m][n]为以A[m] B[n]结尾的最大公共子数组长度，
但在最大公共子序列中这么定义就错了。
但有个诀窍，一般都是以逐渐最后一个元素为讨论重点，展开递归。
不过还是要多加练习，才能找到规律，没有通用解法。
