2018年11月20日

算法62---最长回文子序列长度（子串）、回文子序列总共个数（子串）【动态规划】

摘要： 参考链接：https://www.cnblogs.com/AndyJee/p/4465696.html 一、题目：最长回文子序列长度 给定字符串，求它的最长回文子序列长度。回文子序列反转字符顺序后仍然与原序列相同。例如字符串abcdfcba中，最长回文子序列长度为7，abcdcba或abcfcba。 阅读全文

posted @ 2018-11-20 14:15 吱吱了了 阅读(957) 评论(0) 推荐(0)

算法61---两个字符串的最小ASCII删除和【动态规划】

摘要： 一、题目： 给定两个字符串s1, s2，找到使两个字符串相等所需删除字符的ASCII值的最小和。 示例 1: 示例 2: 注意: 0 < s1.length, s2.length <= 1000。 所有字符串中的字符ASCII值在[97, 122]之间。 思路：动态规划：时间O（M*N)，空间O（M 阅读全文

posted @ 2018-11-20 09:03 吱吱了了 阅读(676) 评论(0) 推荐(0)

导航