【算法题】最长公共子序列
来源:互联网 发布:淘宝店铺严重违规12分 编辑:程序博客网 时间:2024/05/23 01:16
#include <iostream>#include <string>#include <algorithm>#include <vector>#include <utility>#include <numeric>#include <queue>using namespace std;//#define debug_int func(string str1, string str2){ vector<int> tmp(str2.size()+1); vector<vector<int>> dp(str1.size()+1,tmp); for (auto i = 1; i <= str1.size();++i) { for (auto j = 1; j <= str2.size();++j) { dp[i][j] = max(dp[i][j],dp[i][j-1]); dp[i][j] = max(dp[i][j], dp[i-1][j]); if (str1[i-1]==str2[j-1]) { dp[i][j] = max(dp[i][j], dp[i - 1][j - 1] + 1); } else { dp[i][j] = max(dp[i][j], dp[i - 1][j - 1]); } } } return dp[str1.size()][str2.size()];}int main(){ string str1; string str2;#ifdef debug_ str1 = "AAACCGTGAGTA"; str2 = "CACCCCTAAGGTACCTT";#else cin >> str1; cin >> str2;#endif cout << func(str1, str2) << endl; return 0;}
阅读全文
0 0
- 算法题:最长公共子序列
- 【算法题】最长公共子序列
- 算法:最长公共子序列
- 最长公共子序列算法
- 【算法】最长公共子序列
- 最长公共子序列算法
- 算法--最长公共子序列
- <算法> 最长公共子序列
- 算法:最长公共子序列
- 最长公共子序列算法
- 算法之最长递增子序列,最长公共子序列
- 算法之最长递增子序列,最长公共子序列
- 算法题9 动态规划之最长公共子序列&最长公共子串
- 每天一道算法题--最长公共子序列和最长公共子串
- 算法设计 - LCS 最长公共子序列&&最长公共子串 &&LIS 最长递增子序列
- LCS最长公共子序列算法
- 最长公共子序列的算法
- 算法导论 最长公共子序列
- .9图片不能使用问题(Android开发)
- js时钟程序
- SSD: Single Shot MultiBox Detector 模型fine-tune和网络架构
- ubuntu彻底删除mysql 然后 手动安装mysql 压缩后的二进制包
- map容器安插的方式
- 【算法题】最长公共子序列
- 2017年6月30日,周结(十九),大三期末总结(二)
- MySql高级查询
- Leetcode--136.Single Number
- std::map用法
- Stateless functional component 和 shouldComponentUpdate
- 算法笔记--逆元
- 1072: [SCOI2007]排列perm
- css定位的使用方法