算法
小蔡基
这个作者很懒,什么都没留下…
展开
-
2020-09-06
给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢? 回文串的特点:把一个字符串反过来跟原字符串一样,比如 abcba 反过来还是abcba 题目中要求删除一些字符,剩下的为回文串,也就是说可以是不连续的。可以转换为最长公共子序列的问题,即将字符串s反转为s1,求s和s1的最长公共子序列。 比如 google 反转过来为 elgoog 最长公共子序列为goog。 求 google 和 elgoog的最长公共子序列可以借助动态规划的思想,一步步来求。 定义长度为l原创 2020-09-06 12:40:56 · 98 阅读 · 0 评论 -
数据挖掘的经典算法:分类算法
最近学习了几种分类和集群算法,在这里总结一下原创 2020-06-09 12:05:35 · 1747 阅读 · 0 评论