2018年3月24日
动态DP（求最大回文串子序列）
摘要： https://www.nowcoder.com/acm/contest/90/D 题意：给出一串字符，忽略大小写，问去掉最长的回文子序列后还有多长？ 解法：求最大回文串子序列长度 动态规划思想 对于任意字符串，如果头尾字符相同，那么字符串的最长子序列等于去掉首尾的字符串的最长子序列加上首尾；如果首 阅读全文
posted @ 2018-03-24 23:56 Sissi_hss 阅读(201) 评论(0) 推荐(0) 编辑