随笔分类 -  动态规划-最长公共子序列

一维数组解最长上升公共子序列(LCIS)
摘要：#include using namespace std; const int maxn = 3000 + 10; int n,a[maxn],b[maxn],dp[maxn]; int main() { scanf("%d",&n); memset(dp,0,sizeof(dp)); for(int i = 1;i b[j]) maxn = max(maxn,... 阅读全文
posted @ 2018-03-23 09:58 Roni_i 阅读(207) 评论(0) 推荐(0) 编辑
51nod 1092 回文字符串【LCS】
摘要：1092 回文字符串 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 收藏 关注 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符，使之变为回文字符串。 例如：abbc 添加2个字符可以变 阅读全文
posted @ 2018-03-23 08:34 Roni_i 阅读(291) 评论(0) 推荐(0) 编辑
51nod 1183 编辑距离【线性dp+类似最长公共子序列】
摘要：1183 编辑距离 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个 阅读全文
posted @ 2017-10-03 10:46 Roni_i 阅读(283) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示