摘要：
题目描述 分析 首先容易想出，dp数组的含义应该是两个字符串的最长公共子序列长度。 当两个字符串中的任意一个长度为0时，对应的LCS为0 由于同时受到两个数组的影响，所以dp数组应该设置为二维数组， 并且有：dp[i][j]代表的是s1的0-i的子序列与s2的0-j的子序列的LCS 然后分析递推公式 阅读全文
摘要：
题目描述 分析 01背包的题做起来最难的是把原问题转化成01背包题，通常需要写出题目中所有的数学关系，对公式进行化简后得到01背包的类型。 在这种情景下还需要重新定义dp数组的含义 于是连带的。dp数组的递推公式也要重新想 大胆的按照五步骤结合题目分析的话其实并不是难到无迹可寻，而如果太死板的套用模 阅读全文