动态规划求最长公共序列
来源:互联网 发布:io1.1鼠标淘宝哪家最好 编辑:程序博客网 时间:2024/05/18 15:25
序列不连续:
import java.io.IOException;import java.util.Arrays;import java.util.Scanner;/** * Created by Tao on 2017/8/7. */public class Main { public static void main(String[] args) throws IOException { String str1 = "a1s2d34"; String str2 = "1234"; int[][] dp = new int[str2.length() + 1][str1.length() + 1]; for (int i = 1; i <= str2.length(); i++) { for (int j = 1; j <= str1.length(); j++) { if (str2.charAt(i-1) == str1.charAt(j-1)) { dp[i][j] = dp[i-1][j-1] + 1; } else { dp[i][j] = Math.max(dp[i][j-1],dp[i-1][j]); } } } System.out.println(dp[str2.length()][str1.length()]); }}
阅读全文
0 0
- 动态规划---求最长公共字符序列
- 动态规划求最长公共子序列
- 【动态规划】求最长公共子序列
- 动态规划:求最长公共子序列
- 求最长公共子序列(动态规划)
- 动态规划求最长公共序列
- 动态规划备忘录法求最长公共子序列
- java版 动态规划求最长公共子序列
- 动态规划_求最长公共子序列LCS
- 动态规划求一道 类最长递增公共子序列
- 算法实践-求最长公共子序列-动态规划
- 动态规划之求最长公共子序列
- 动态规划经典之求最长公共子序列LCS
- 动态规划求最长公共子序列问题
- 3动态规划求公共最长子序列
- 动态规划:求最长公共子序列问题
- 动态规划求最长公共子序列LCS
- 动态规划:求最长公共子串/最长公共子序列
- localStorage和sessionstorage
- CodeForces 384E Propagating tree 树状数组dfs序组合使用
- HDU
- 深度学习视觉领域常用的数据集汇总
- js 有关语法
- 动态规划求最长公共序列
- spring 连接oracle数据库的代码
- PAT 1066. Root of AVL Tree (25) 回レ!雪月AVL
- iOS 动态隐藏状态栏
- 洛谷 P3390 【模板】矩阵快速幂
- F2803X笔记——初始化与启动_#ifdef语句
- 洛谷3374 线段树2
- JavaScript类与封装
- Number Sequence(找规律,,,,,反正我没找到,递归超内存了....)