DP-最大递增子序列与最大递增子数组; 最大公共子序列与最大公共子数组。

这些都是动态规划的题目。

解决动态规划的题目有个重点就是找出递推方程。

但问题在于递归方程不是那么好找的。如何恰当的定义目标函数是最大的难点。

如最大公共子数组中可定义A[m][n]为以A[m] B[n]结尾的最大公共子数组长度，

但在最大公共子序列中这么定义就错了。

但有个诀窍，一般都是以逐渐最后一个元素为讨论重点，展开递归。

不过还是要多加练习，才能找到规律，没有通用解法。

转载于:https://www.cnblogs.com/zqiguoshang/p/7932314.html