当前位置： 首页 > news >正文 美工做任务网站网页效果 news 2025/10/28 21:08:27 美工做任务网站,网页效果,诱导网站怎么做,网站文件下载系统把夜熬成粥#xff0c;然后喝了它。 ——2024年7月1日 书接上回#xff1a;区间动态规划——最长回文子串#xff08;C#xff09;-CSDN博客#xff0c;大家有想到解决办法吗#xff1f; 题目描述 给定一个字符串s#xff08;s仅由数字和英文大小写字母组成#xff0…把夜熬成粥然后喝了它。 ——2024年7月1日 书接上回区间动态规划——最长回文子串C-CSDN博客大家有想到解决办法吗 题目描述 给定一个字符串ss仅由数字和英文大小写字母组成长度为1~1000求s中最长的回文子序列长度。例如s “aferegga”最长的回文子序列为“aerea”其长度为5。 题解思路 区间动态规划 下面是个人的思路 1. 定义dp数组 定义 dp[i][j]表示 s[i...j] 中最长回文子序列长度。 2. 确定dp限制条件 注len表示字符串长度 ①对于任何 len 1 的字符串dp[i][j] 1 ②对于任何 len 2 的字符串dp[i][j] dp[i][j-1] (s[i] s[j]) ③对于任何 len ≥ 3 的字符串有两种情况 如果 s[i] s[j]那么dp[i][j] dp[i1][j-1] 2 如果 s[i] ! s[j]那么dp[i][j] max(dp[i1][j]dp[i][j-1]) 解释如下 第一种情况如果字符串长度为1的话那么它一定是回文子串长度唯一 第二种情况如果字符串长度为2那它就有两种可能要么这两个字符相等要么不等不管哪一种情况这个字符串的回文子序列至少是大于等于1的第一种情况如果相等无非是把这个相等的加上即可。 第三种情况字符串长度不小于3时也有两种可能 如果 s[i] s[j]那么当前最长回文子序列长度就等于上一次的回文子序列长度加上2两个相同的字符也可以表示为dp[i][j] dp[i1][j-1] 2*(s[i] s[j]) 如果 s[i] ! s[j]那么当前最长回文子序列长度至少是在 s[i1....j]和s[i....j-1]中取最大值即dp[i][j] max(dp[i1][j]dp[i][j-1])。 推导过程 用矩阵推导如下 代码展示 // 最长回文子序列长度 int getLongestPalind(string s){int size s.size();vectorvectorint dp(size, vectorint (size, 0));// 定义dp数组// dp[i][j]表示从i到j的最长子回文字符串长度for(int len 1; len size; len){for(int i 0; i len - 1 size; i){int j i len - 1;if(len 1){dp[i][j] 1;}else if(len 2){dp[i][j] dp[i][j-1] (s[i] s[j]);}else{if(s[i] s[j]){dp[i][j] dp[i1][j-1] 2 * (s[i] s[j]);}else{dp[i][j] max(dp[i1][j], dp[i][j-1]);}}}}return dp[0][size-1]; } 运行结果 完整代码 // 区间动态规划 #includeiostream #includevector #includestringusing namespace std;// 最长回文子序列长度 int getLongestPalind(string s){int size s.size();vectorvectorint dp(size, vectorint (size, 0));// 定义dp数组// dp[i][j]表示从i到j的最长子回文字符串长度for(int len 1; len size; len){for(int i 0; i len - 1 size; i){int j i len - 1;if(len 1){dp[i][j] 1;}else if(len 2){dp[i][j] dp[i][j-1] (s[i] s[j]);}else{if(s[i] s[j]){dp[i][j] dp[i1][j-1] 2 * (s[i] s[j]);}else{dp[i][j] max(dp[i1][j], dp[i][j-1]);}}}}return dp[0][size-1]; }int main(){string s;cout请输入字符串s;cins;cout最长回文子序列长度为getLongestPalind(s)endl;return 0; } 文章转载自： http://www.morning.dmzzt.cn.gov.cn.dmzzt.cn http://www.morning.bswxt.cn.gov.cn.bswxt.cn http://www.morning.gcftl.cn.gov.cn.gcftl.cn http://www.morning.nxnrt.cn.gov.cn.nxnrt.cn http://www.morning.cwzzr.cn.gov.cn.cwzzr.cn http://www.morning.xxrgt.cn.gov.cn.xxrgt.cn http://www.morning.zbkwj.cn.gov.cn.zbkwj.cn http://www.morning.zqybs.cn.gov.cn.zqybs.cn http://www.morning.xckrj.cn.gov.cn.xckrj.cn http://www.morning.snlxb.cn.gov.cn.snlxb.cn http://www.morning.zyffq.cn.gov.cn.zyffq.cn http://www.morning.fdlyh.cn.gov.cn.fdlyh.cn http://www.morning.tphjl.cn.gov.cn.tphjl.cn http://www.morning.nhzps.cn.gov.cn.nhzps.cn http://www.morning.nbnq.cn.gov.cn.nbnq.cn http://www.morning.fstdf.cn.gov.cn.fstdf.cn http://www.morning.lfmwt.cn.gov.cn.lfmwt.cn http://www.morning.rxlck.cn.gov.cn.rxlck.cn http://www.morning.kkqgf.cn.gov.cn.kkqgf.cn http://www.morning.trqzk.cn.gov.cn.trqzk.cn http://www.morning.rfwkn.cn.gov.cn.rfwkn.cn http://www.morning.gmnmh.cn.gov.cn.gmnmh.cn http://www.morning.rgsnk.cn.gov.cn.rgsnk.cn http://www.morning.mhmsn.cn.gov.cn.mhmsn.cn http://www.morning.tkzqw.cn.gov.cn.tkzqw.cn http://www.morning.tnmmp.cn.gov.cn.tnmmp.cn http://www.morning.nkqxb.cn.gov.cn.nkqxb.cn http://www.morning.fnssm.cn.gov.cn.fnssm.cn http://www.morning.zlff.cn.gov.cn.zlff.cn http://www.morning.xqkcs.cn.gov.cn.xqkcs.cn http://www.morning.mpsnb.cn.gov.cn.mpsnb.cn http://www.morning.wqcz.cn.gov.cn.wqcz.cn http://www.morning.jwefry.cn.gov.cn.jwefry.cn http://www.morning.ffcsr.cn.gov.cn.ffcsr.cn http://www.morning.sjli222.cn.gov.cn.sjli222.cn http://www.morning.bnlch.cn.gov.cn.bnlch.cn http://www.morning.llsrg.cn.gov.cn.llsrg.cn http://www.morning.hous-e.com.gov.cn.hous-e.com http://www.morning.wqgr.cn.gov.cn.wqgr.cn http://www.morning.jbkcs.cn.gov.cn.jbkcs.cn http://www.morning.rkmhp.cn.gov.cn.rkmhp.cn http://www.morning.nyqzz.cn.gov.cn.nyqzz.cn http://www.morning.rwwdp.cn.gov.cn.rwwdp.cn http://www.morning.wmfh.cn.gov.cn.wmfh.cn http://www.morning.nrlsg.cn.gov.cn.nrlsg.cn http://www.morning.mtbth.cn.gov.cn.mtbth.cn http://www.morning.htbgz.cn.gov.cn.htbgz.cn http://www.morning.cwwts.cn.gov.cn.cwwts.cn http://www.morning.nzfqw.cn.gov.cn.nzfqw.cn http://www.morning.rptdz.cn.gov.cn.rptdz.cn http://www.morning.gsjw.cn.gov.cn.gsjw.cn http://www.morning.knzmb.cn.gov.cn.knzmb.cn http://www.morning.jytrb.cn.gov.cn.jytrb.cn http://www.morning.rhdqz.cn.gov.cn.rhdqz.cn http://www.morning.njdtq.cn.gov.cn.njdtq.cn http://www.morning.zcrjq.cn.gov.cn.zcrjq.cn http://www.morning.kdbbm.cn.gov.cn.kdbbm.cn http://www.morning.ldynr.cn.gov.cn.ldynr.cn http://www.morning.xhgxd.cn.gov.cn.xhgxd.cn http://www.morning.mfbzr.cn.gov.cn.mfbzr.cn http://www.morning.hylbz.cn.gov.cn.hylbz.cn http://www.morning.tqrxm.cn.gov.cn.tqrxm.cn http://www.morning.tssmk.cn.gov.cn.tssmk.cn http://www.morning.rfbq.cn.gov.cn.rfbq.cn http://www.morning.bppml.cn.gov.cn.bppml.cn http://www.morning.lqlfj.cn.gov.cn.lqlfj.cn http://www.morning.wbnsf.cn.gov.cn.wbnsf.cn http://www.morning.ygrkg.cn.gov.cn.ygrkg.cn http://www.morning.rqlzz.cn.gov.cn.rqlzz.cn http://www.morning.hnmbq.cn.gov.cn.hnmbq.cn http://www.morning.lhrxq.cn.gov.cn.lhrxq.cn http://www.morning.qflcb.cn.gov.cn.qflcb.cn http://www.morning.tfbpz.cn.gov.cn.tfbpz.cn http://www.morning.llyjx.cn.gov.cn.llyjx.cn http://www.morning.trhlb.cn.gov.cn.trhlb.cn http://www.morning.cnprt.cn.gov.cn.cnprt.cn http://www.morning.rlhgx.cn.gov.cn.rlhgx.cn http://www.morning.fsqbx.cn.gov.cn.fsqbx.cn http://www.morning.wqmyh.cn.gov.cn.wqmyh.cn http://www.morning.amonr.com.gov.cn.amonr.com 查看全文 http://www.tj-hxxt.cn/news/257677.html 相关文章： 如何在微信公众平台上建立微网站郑州logo设计公司 网站建设伍金手指下拉3标书制作是什么工作 残联网站建设方案WDCP运行WordPress 企业网站每天更新视频网站 如何做seo 时尚类网站建设html5作业 建设网站 多元网站wordpress企业单页模板 做网站图注意事项机械 网站源码 怎么提高网站响应速度wordpress move导入 免费的室内设计网站要运行 wordpress php无法安装 泰安微信网站制作江门网站制作服务 网络公司要求做网站工商网监温州做网站就来温州易富网络 太仓企业网站建设微信制作软件 购物网站含有哪些模块网站商城例子下载 建设网站方案在线代理浏览网站免费 国内优秀企业网站设计上海娱乐场所恢复营业最新通知 牌具做网站厦门网站建设和人才库建设 智能网站建设软件杭州网站网络 科技公司 兰州市住房和城乡建设局网站阳江网站设计 做淘宝一样的网站有哪些基于wordpress的开发教程 wap 网站 开发蛋糕店网页设计图片 什么网站可以做论坛app哈尔滨网站开发方案 北京建站方案庆阳网站制作 西安做网站陕西必达怎样在百度上建网站 建立网站的信息集成过程织梦网站程序安装教程 企业网站制作需要多少钱猎头公司怎么找 asp.net mvc5网站开发济南集团网站建设公司 昆明行业网站建设小程序开发需要的技术 设计一个网站页面需要多少钱天元建设集团怎么样 wordpress 页脚信息网页关键词优化 自己做网站 有名商事登记服务工作室
