Je vole

博客移步至:https://blog.baoyukun.win

poj_2250 Compromise(输出最长公共子序列)

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

2016-02-11 15:44:33

阅读数 236

评论数 0

poj_1458 Common Subsequence(最长公共子序列)

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

2016-02-11 15:21:51

阅读数 200

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭