| 等 级 | |
| 排 名 | 35055 |
| 经 验 | 437 |
| 参赛次数 | 1 |
| 文章发表 | 1 |
| 年 龄 | 0 |
| 在职情况 | 学生 |
| 学 校 | 河南工学院 |
| 专 业 |
自我简介：
TA的其他文章
| 最长公共子序列 浏览：170 |
你可能喜欢
C语言程序设计教程（第三版）课后习题5.5 （C语言代码）浏览：728 |
C语言程序设计教程（第三版）课后习题6.9 （C++代码）浏览：768 |
C二级辅导-求偶数和 （C语言代码）浏览：632 |
时间转换 （Java代码）浏览：617 |
C语言训练-计算1977！* （C++代码）浏览：907 |
原题链接：最长公共子序列lcs
解题思路:从繁至简
注意事项:c
参考代码:
#include <stdio.h>
#include <string.h>
int max(int a, int b) {
if (a >= b) return a;
return b;
}
int main() {
int i, j, len1, len2;
char a[2010], b[2010];
int f[2010][2010];
scanf("%s %s", a, b);
len1 = strlen(a);
len2 = strlen(b);
for (i = 1; i <= len1; i++) {
for (j = 1; j <= len2; j++) {
if (a[i - 1] == b[j - 1])
f[i][j] = f[i - 1][j - 1] + 1;
else
f[i][j] = max(f[i - 1][j], f[i][j - 1]);
}
}
printf("%d\n", f[len1][len2]);
return 0;
}
0.0分
3 人评分
评论区
#include <stdio.h>
int max(int a,int b)
{
if(a>b)
{
return a;
}else{
return b;
}
}
int main()
{
int max(int a,int b);
int number,space;
scanf("%d%d",&number,&space);
int dj[5000];
for(int t=0;t<5000;t++)
dj[t]=0;
int ewight[5000];
int evalue[5000];
for(int t=0;t<number;t++)
{
scanf("%d%d",&ewight[t],&evalue[t]);
}
for(int a=0;a<number;a++)
{
for(int b=space;b-ewight[a]>=0;b--)
{
作业o
2024-06-05 17:58:23
- «
- 1
- »
精彩推荐
C语言程序设计教程（第三版）课后习题7.2 （C语言代码）浏览：818 |
2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）浏览：503 |
C语言程序设计教程（第三版）课后习题8.7 （C语言代码）浏览：934 |
C语言训练-亲密数 （C语言代码）浏览：697 |
核桃的数量 （C语言代码）浏览：726 |
1035 题解浏览：875 |
C语言程序设计教程（第三版）课后习题8.1 （C语言代码）浏览：765 |
多输入输出练习2 （C语言代码）浏览：1709 |
小O的乘积 （C++代码）浏览：796 |
C语言程序设计教程（第三版）课后习题6.4 （C语言代码）浏览：479 |