最长公共子序列
来源:互联网 发布:百度云vip淘宝搜不到 编辑:程序博客网 时间:2024/05/17 07:08
1.题目
2.算法思路
这里采用的是动态规划的方法,判断的是长度为i的数组和长度为j的数组的最长公共子串,其状态转移方程为dp[i][j]=
3. 代码
function LongestCommonString(s1,s2) { var dp=new Array(s2.length+1).fill(0); var lcs=new Array(s1.length+1).fill(dp); for(var i = 1;i<=s1.length;i++){ for(var j = 1;j<=s2.length;j++){ if(s1[i]===s2[j]){ lcs[i][j]=Math.max(lcs[i][j],lcs[i-1][j-1]+1); }else{ lcs[i][j]=Math.max(lcs[i-1][j],lcs[i][j-1]); } } } return lcs[i-1][j-1];}
阅读全文
0 0
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列...
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- OpenCL浅析(1)-GPU和FPGA平台搭建
- h5获取输入框中的内容
- delphi inttohex 整型到十六进制
- 微信开发MySQL篇(二)
- 悠百佳加盟骗我一家钱财全无了
- 最长公共子序列
- 怎样理解线程的睡眠,挂起阻塞
- PHP中NULL和‘'的区别
- FPGA 四大设计要点
- 【转】正则基础之——捕获组(capture group)
- Root nexus 6P
- android studio 快捷键
- Kotlin学习之-5.7 封装类
- Mac如何添加生成ssh