声声醉如兰

摘要： dp[i][j] 表示第一个字符串前i位 和 第二个字符串前j位的最长公共子序列 阅读全文

摘要： 题目思路：状态转移方程很好推出，值得注意的是要分别判断是否能从一个平台的某侧移动到另一平台，也就是说要判断过一个平台的左端点或右端点做垂线，看这条垂线是否经过其他平台。 #include<stdio.h> #include<string.h> #include<stdlib.h> #include< 阅读全文