会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
DukeLv
吾等前方,绝无敌手。
博客园
首页
新随笔
联系
订阅
管理
12 2017 档案
简单动态规划——最长公共子序列&&最长回文子序列&&最长上升||下降子序列
摘要:最长公共子序列,顾名思义当然是求两个字符串的最长公共子序列啦,当然,这只是一道非常菜的动规,所以直接附上代码: 而最长回文子序列和第一道题有什么关系呢?答案其实很简单,只要把原来的字符串倒着保存一遍,然后进行第一题的比较就可以了,代码如下: 有了第二题的启发,最长上升和下降子序列也很好想了,就是把所
阅读全文
posted @
2017-12-26 20:15
DukeLv
阅读(600)
评论(0)
推荐(1)
结构体排序
摘要:这是一个炒鸡水题,大佬们不要喷,但我确实容易忘。。。
阅读全文
posted @
2017-12-06 22:26
DukeLv
阅读(202)
评论(0)
推荐(0)
公告