最长公共子序列(非连续)
2016-03-07 21:19
246 查看
int LCS(int a[],int n,int b[],int m) { if(!a||!b) return 0; int dp[n+1][m+1]; memset(dp,sizeof(dp),0); for(int i=1;i<=n;++i) for(int j=1;j<=m;++j){ if(a[i-1]==b[j-1]) dp[i][j]=dp[i-1][j-1]; else dp[i][j]=max(dp[i-1][j],dp[i][j-1]); } return dp [m]; }
相关文章推荐
- iOS 3D Touch使用<二、 Peek、Pop使用>
- iOSDay01C语言数据类型
- ios的一些经验记录1
- linux笔记 第十六天
- Xcode 7 使用CoreData 关于数据库升级问题
- 常用的工具类
- WebView图片自适应屏幕
- ORACLE基础知识
- fatal error C1083: 无法打开预编译头文件:“Debug/XXXX.pch”: No such file or directory
- SpringMVC的工作流程
- 全排列 next_permutation
- c语言训练题:关于张三李四王五说谎的问题(此处用javascript实现)
- 三部委明确能源互联网建设10重点
- 试试水
- Hibernate组件作为Map索引(四)
- 3.6 java基础总结①包装类,基本数据类型,String相互间转换
- 克隆虚拟机
- linux笔记 第十五天 系统安装详解、DHCP、配置PXE服务器
- HDU-1253-胜利大逃亡
- [图论]用Edmonds-Karp算法求解最大流问题(C语言实现)