POJ1458 动态规划 (LCS,水)
来源:互联网 发布:西汉皇帝庙号 知乎 编辑:程序博客网 时间:2024/05/04 03:53
嗯确实是LCS最最基础的入门题了。
简直是全裸。
题目概述:
LCS,没啥可说,题目说的十分给面子了。
算法思想:
算法就是 dp[i+1][j+1] = s1[i] == s2[j] ? dp[i][j]+1 : max(dp[i][j+1],dp[i+1][j]);
代码部分:
#include <iostream>#include <string>#include <algorithm>using namespace std;string s1, s2;int dp[201][201];int main() {while (cin >> s1 >> s2) {int s1_len = s1.size();int s2_len = s2.size();for (int i = 0; i < s1_len; i++) {for (int j = 0; j < s2_len; j++) {if (s1[i] == s2[j]) {dp[i + 1][j + 1] = dp[i][j] + 1;}else {dp[i + 1][j + 1] = max(dp[i + 1][j], dp[i][j + 1]);}}}cout << dp[s1_len][s2_len] << endl;}return 0;}
0 0
- POJ1458 动态规划 (LCS,水)
- POJ1458动态规划
- 【动态规划】poj1458 common subsequence
- POJ1458 Common Subsequence 动态规划
- poj1458 Common Subsequence 动态规划
- POJ1458 LCS
- poj1458(LCS)
- POJ1458 LCS
- poj1458 LCS
- 动态规划之LCS
- 动态规划 LCS
- 动态规划中LCS
- 动态规划 LCS,LIS
- 动态规划--LCS
- 动态规划:LCS
- 动态规划--LCS计算
- 动态规划(三.LCS)
- 动态规划-LCS
- 装饰模式
- 一道面试题:StringBuffer a=new StringBuffer ("A"); StringBuffer b=new StringBuffer
- BJFU 1010——博弈
- task_struct
- 解决CentOS 6.5 安装之没有网络的问题
- POJ1458 动态规划 (LCS,水)
- tar命令的简单理解
- poj3233Matrix Power Series(矩阵快速幂,两种写法)
- strchr函数 在str内查找字符x, 存在返回地址 否则返回NULL
- 于帅的博客地址
- Nginx基础安装配置
- HDU 1002 -- A+B problemII (Java)
- 利用excel的数据视图功能对数据求和
- 单机环境下在WinForm中使用Unity3d