求最长公共序列长度-递归
来源:互联网 发布:手机淘宝 降价提醒 编辑:程序博客网 时间:2024/06/05 06:24
#include<stdio.h>
#include<stdlib.h>
int max(int a,int b)
{
if(a>=b)
return a;
else
return b;
}
int f(int *s1,int *s2)//返回s1,s2最大公共序列长度
{
if(*s1==-1||*s2==-1)//判断是否结束
return 0;
if(*s1==*s2)
return f(s1+1,s2+1)+1;
else
return max(f(s1+1,s2),f(s1,s2+1));
}
int main()
{
int a[6]={1,3,4,5,7,-1};
int b[7]={2,3,5,3,5,7,-1};
printf("%d\n",f(a,b));//a,b以-1标志结尾
}
#include<stdlib.h>
int max(int a,int b)
{
if(a>=b)
return a;
else
return b;
}
int f(int *s1,int *s2)//返回s1,s2最大公共序列长度
{
if(*s1==-1||*s2==-1)//判断是否结束
return 0;
if(*s1==*s2)
return f(s1+1,s2+1)+1;
else
return max(f(s1+1,s2),f(s1,s2+1));
}
int main()
{
int a[6]={1,3,4,5,7,-1};
int b[7]={2,3,5,3,5,7,-1};
printf("%d\n",f(a,b));//a,b以-1标志结尾
}
0 0
- 求最长公共序列长度-递归
- 求最长公共子序列的长度
- 1066 求最长公共子序列的长度
- poj1458求最长公共子序列的长度
- Java求最长公共子序列的长度
- 【笔试】求 最长公共子序列 和 最长公共子串的长度
- 最长公共子序列长度
- 最长公共序列的长度
- 求最长公共序列问题
- 求最长公共子序列
- 求公共最长子序列
- 求最长公共子序列
- 求最长公共子序列
- 求最长公共子序列
- 求最长公共子序列
- 求最长公共子序列
- 求最长公共子序列
- 求公共最长子序列
- 获取文件路径
- JS总结
- 100个直接可以拿来用的JavaScript实用功能代码片段
- 概率论与数量统计(二)3___ 第一章__概率,频率定义
- android开发--android-async-http
- 求最长公共序列长度-递归
- R基础知识
- 码农小汪-Hibernate学习9-hibernate双向关联关系注解表示@OneToMany mappedBy @ManyToMany @JoinTable
- hdu2059龟兔赛跑
- 普通树转化成二叉树
- ES6-let带来了更简单的块级作用域
- 【01背包】Bone Collector
- 希尔排序
- Step by Step into Spring (事务)