摘要： 这些都是动态规划的题目。 解决动态规划的题目有个重点就是找出递推方程。 但问题在于递归方程不是那么好找的。如何恰当的定义目标函数是最大的难点。 如最大公共子数组中可定义A[m][n]为以A[m] B[n]结尾的最大公共子数组长度， 但在最大公共子序列中这么定义就错了。 但有个诀窍，一般都是以逐渐最后 阅读全文