博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
cv2980(LCS)
阅读量:5037 次
发布时间:2019-06-12

本文共 613 字,大约阅读时间需要 2 分钟。

分析:

求字符串的最长回文串就是将字符串取反然后求两个串的最长公共子序列
还记得吗
然而cv上的这道题并没有说明元素互异
我们就不能保证转换出一个n级别的字符串
所以干脆朴素算法

tip

对称系数k是指最长对称子序列的长度,非最长对称子串的长度

字符串的数组要开到1000

自己在下面拍,没有任何错误

交上去真的就是一直WA
找不到任何错误
这里写图片描述

这里写代码片#include
#include
#include
#include
using namespace std;char s[101][510],s1[5100],s2[5100];int f[510][510],n;struct node{ int bh,k,l;};node str[501];int cmp(const node &a,const node &b){ if (a.k>b.k) return 1; else if (a.k
s[b.bh][i]) return 0; if (a.l

转载于:https://www.cnblogs.com/wutongtong3117/p/7673179.html

你可能感兴趣的文章
机器学习中的贝叶斯方法---先验概率、似然函数、后验概率的理解及如何使用贝叶斯进行模型预测(2)...
查看>>
SQL Server 2005 数据库 可疑状态
查看>>
L1-Day4
查看>>
搭建mocha测试环境并使用selenium进行测试
查看>>
Javascript测试之karma + mocha
查看>>
双城记开头
查看>>
烦人的幻灯片问题
查看>>
最大密度子图
查看>>
基于SSM-EasyUI的权限管理系统
查看>>
观察者模式
查看>>
[CSAPP-II] 链接[符号解析和重定位] 静态链接 动态链接 动态链接接口
查看>>
一起啃PRML - 1 Introduction 绪论
查看>>
git 的基本命令
查看>>
性能优化1
查看>>
Git 分支 - 远程分支
查看>>
git + tortoisegit安装及配置
查看>>
简单使用Dos命令关闭计算机
查看>>
android 数据存储之文件存储
查看>>
[JavaScript]偶自己的JavaScript扩展库(一点一点完善中...)
查看>>
【转载】php程序员:从1.5K到18K 一个程序员的5年成长之路
查看>>