2018年4月9日
【测评中的编程题】判断子序列是否为回文序列
摘要： 输入一个字符串（全部大写），删去其中某些字符后，使其组成一个回文序列。规定若删去的字符不同，则组成的回文序列不同。求能组成多少中不同的回文序列？ 实例： input：XXY output：4 input：BAB output：5 思路：设置两个游标，遍历整个字符串 更新： 动态规划解法：用dp[i] 阅读全文
posted @ 2018-04-09 23:36 AWC小干 阅读(869) 评论(0) 推荐(0) 编辑