会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
f91og
博客园
首页
新随笔
联系
管理
订阅
2017年2月28日
动态规划算法实现部分——求公共最长子序列以及构造回文需要删除的最小字符个数
摘要: 上学期的期末考为了应付考试,只是把每种算法都理解了一遍,但是并没有具体的代码实现。现在开始抽空慢慢实现这些算法。 代码实现: 结果: 这里有个算法的衍生,就是求构造回文需要删除的最小字符个数。其实只需要将一个字符串和它的逆序字符串求公共最长子串就可以了。
阅读全文
posted @ 2017-02-28 16:10 f91og
阅读(358)
评论(0)
推荐(0)
编辑
公告