Je vole

【题目】 点击这里 【思路】 最长公共子序列的元素变成了单词，算法依然相同。最后输出子序列时，只需根据ans数组从后往前索引，遇到序列元素时就将其入栈，最后出栈输出。 【代码】 #include #include #define size 150 #define max(x,y) x>y? x:y int main() { char s[31], a[size][31],

【题目】 点击这里 【思路】 经典的LCS问题，动态规划即可，状态转移方程： 【代码】 #include #include #define size 220 #define max(x,y) x>y? x:y int main() { char s[size],t[size]; int i,j,a[size][size]; for (i=0;i<size