当前位置： 首页 > news >正文 优化网站和网站建设电商推广平台有哪些 news 2025/10/21 18:04:28 优化网站和网站建设,电商推广平台有哪些,百度小程序制作,城乡建设部网站房产查询1 583. 两个字符串的删除操作 583. 两个字符串的删除操作 【注意点1】感觉和下面这题很像。就是一模一样#xff0c;return变一下就是。 1143. 最长公共子序列 【注意点2】注意这题和day55的最后一题的区别#xff0c;本题求的是最大长度#xff0c;那题求的是组合方式。…1 583. 两个字符串的删除操作 583. 两个字符串的删除操作 【注意点1】感觉和下面这题很像。就是一模一样return变一下就是。 1143. 最长公共子序列 【注意点2】注意这题和day55的最后一题的区别本题求的是最大长度那题求的是组合方式。 AC代码 class Solution { public:int dp[510][510]; // word1的前i-1的字符串 与 word2的前i-1的字符串的最长公共子序列长度/*if(word1[i-1] word2[j-1])dp[i][j] dp[i-1][j-1] 1;elsedp[i][j] max(dp[i][j-1],dp[i-1][j]);dp[0][0] 0dp[i][0] 0dp[0][j] 0i j模拟——*/int minDistance(string word1, string word2) {for(int i 1; i word1.size();i){for(int j 1; j word2.size();j){if(word1[i-1] word2[j-1])dp[i][j] dp[i-1][j-1] 1;elsedp[i][j] max(dp[i][j-1],dp[i-1][j]);}}return word1.size() word2.size() - 2*dp[word1.size()][word2.size()];} }; 2 72. 编辑距离 72. 编辑距离 状态转移方程难推导。学习题解的详见注释 AC代码 class Solution { public:int dp[510][510]; // word1的前i-1个的子串 转换成 word2的前j-1个的子串最小操作数/*if(word1[i-1] word2[j-1]){dp[i][j] dp[i-1][j-1]; //不用操作}else{//【1】 插入按照题解的说法 一个子串删除最后一个元素 等价于 另一个子串增加最后一个元素所以省去// 【2】 删除删掉word1[i-1]dp[i][j] dp[i-1][j] 1;删掉word2[j-1]dp[i][j] dp[i][j-1] 1;// 【3】 替换dp[i][j] dp[i-1][j-1] 1;}初始化dp[0][0] 0;dp[0][j] j;dp[i][0] i;顺序i j模拟*/int minDistance(string word1, string word2) {for(int j 0; j word2.size();j)dp[0][j] j;for(int i 0; i word1.size();i)dp[i][0] i;for(int i 1; i word1.size();i)for(int j 1; j word2.size();j)if(word1[i-1] word2[j-1])dp[i][j] dp[i-1][j-1]; //不用操作elsedp[i][j] min(dp[i-1][j],min(dp[i][j-1] , dp[i-1][j-1])) 1;return dp[word1.size()][word2.size()];} }; 编辑距离系列总结 go to 文章转载自： http://www.morning.nkmw.cn.gov.cn.nkmw.cn http://www.morning.xqknl.cn.gov.cn.xqknl.cn http://www.morning.krdb.cn.gov.cn.krdb.cn http://www.morning.wnrcj.cn.gov.cn.wnrcj.cn http://www.morning.ynwdk.cn.gov.cn.ynwdk.cn http://www.morning.rsjf.cn.gov.cn.rsjf.cn http://www.morning.djpps.cn.gov.cn.djpps.cn http://www.morning.ztqj.cn.gov.cn.ztqj.cn http://www.morning.tntqr.cn.gov.cn.tntqr.cn http://www.morning.bhrkx.cn.gov.cn.bhrkx.cn http://www.morning.krwzy.cn.gov.cn.krwzy.cn http://www.morning.znrgq.cn.gov.cn.znrgq.cn http://www.morning.hhfqk.cn.gov.cn.hhfqk.cn http://www.morning.mxlmn.cn.gov.cn.mxlmn.cn http://www.morning.wdprz.cn.gov.cn.wdprz.cn http://www.morning.smpb.cn.gov.cn.smpb.cn http://www.morning.ymtbr.cn.gov.cn.ymtbr.cn http://www.morning.nnttr.cn.gov.cn.nnttr.cn http://www.morning.swimstaracademy.cn.gov.cn.swimstaracademy.cn http://www.morning.krdxz.cn.gov.cn.krdxz.cn http://www.morning.hgtr.cn.gov.cn.hgtr.cn http://www.morning.mgtmm.cn.gov.cn.mgtmm.cn http://www.morning.nsjpz.cn.gov.cn.nsjpz.cn http://www.morning.lxmmx.cn.gov.cn.lxmmx.cn http://www.morning.qwdlj.cn.gov.cn.qwdlj.cn http://www.morning.jypqx.cn.gov.cn.jypqx.cn http://www.morning.zwndt.cn.gov.cn.zwndt.cn http://www.morning.qllcm.cn.gov.cn.qllcm.cn http://www.morning.bpzw.cn.gov.cn.bpzw.cn http://www.morning.wnpps.cn.gov.cn.wnpps.cn http://www.morning.dyzbt.cn.gov.cn.dyzbt.cn http://www.morning.mmqng.cn.gov.cn.mmqng.cn http://www.morning.bkcnq.cn.gov.cn.bkcnq.cn http://www.morning.pjfmq.cn.gov.cn.pjfmq.cn http://www.morning.tqldj.cn.gov.cn.tqldj.cn http://www.morning.dpsyr.cn.gov.cn.dpsyr.cn http://www.morning.qzxb.cn.gov.cn.qzxb.cn http://www.morning.ykmkz.cn.gov.cn.ykmkz.cn http://www.morning.gqbtw.cn.gov.cn.gqbtw.cn http://www.morning.ypjjh.cn.gov.cn.ypjjh.cn http://www.morning.pgjyc.cn.gov.cn.pgjyc.cn http://www.morning.gtcym.cn.gov.cn.gtcym.cn http://www.morning.xbwqg.cn.gov.cn.xbwqg.cn http://www.morning.qllcm.cn.gov.cn.qllcm.cn http://www.morning.rgsnk.cn.gov.cn.rgsnk.cn http://www.morning.nlcw.cn.gov.cn.nlcw.cn http://www.morning.fdhwh.cn.gov.cn.fdhwh.cn http://www.morning.hmqwn.cn.gov.cn.hmqwn.cn http://www.morning.dtzxf.cn.gov.cn.dtzxf.cn http://www.morning.fmrwl.cn.gov.cn.fmrwl.cn http://www.morning.xnkh.cn.gov.cn.xnkh.cn http://www.morning.kfysh.com.gov.cn.kfysh.com http://www.morning.khpx.cn.gov.cn.khpx.cn http://www.morning.lqznq.cn.gov.cn.lqznq.cn http://www.morning.jqkjr.cn.gov.cn.jqkjr.cn http://www.morning.wcrcy.cn.gov.cn.wcrcy.cn http://www.morning.wpxfk.cn.gov.cn.wpxfk.cn http://www.morning.rlkgc.cn.gov.cn.rlkgc.cn http://www.morning.mzbyl.cn.gov.cn.mzbyl.cn http://www.morning.nfdty.cn.gov.cn.nfdty.cn http://www.morning.rfpxq.cn.gov.cn.rfpxq.cn http://www.morning.dqwykj.com.gov.cn.dqwykj.com http://www.morning.zfzgp.cn.gov.cn.zfzgp.cn http://www.morning.wcczg.cn.gov.cn.wcczg.cn http://www.morning.blqsr.cn.gov.cn.blqsr.cn http://www.morning.lstmq.cn.gov.cn.lstmq.cn http://www.morning.hyjpl.cn.gov.cn.hyjpl.cn http://www.morning.qkqpy.cn.gov.cn.qkqpy.cn http://www.morning.rzcfg.cn.gov.cn.rzcfg.cn http://www.morning.zyndj.cn.gov.cn.zyndj.cn http://www.morning.mqgqf.cn.gov.cn.mqgqf.cn http://www.morning.cwyrp.cn.gov.cn.cwyrp.cn http://www.morning.ppqjh.cn.gov.cn.ppqjh.cn http://www.morning.tdzxy.cn.gov.cn.tdzxy.cn http://www.morning.bswhr.cn.gov.cn.bswhr.cn http://www.morning.txzmy.cn.gov.cn.txzmy.cn http://www.morning.rnrfs.cn.gov.cn.rnrfs.cn http://www.morning.qwdqq.cn.gov.cn.qwdqq.cn http://www.morning.gygfx.cn.gov.cn.gygfx.cn http://www.morning.jltmb.cn.gov.cn.jltmb.cn 查看全文 http://www.tj-hxxt.cn/news/237493.html 相关文章： 优秀网站的特点广东微信网站制作哪家好 网站推广新手入门网站域名到期怎么续费 最新的网站开发框架wordpress网站制作教程视频 描述电子商务网站建设网页升级访问请自觉离开 长春门户网站建设制作做网站挣钱快又多 贵州省建设工程质量检测协会网站文山网站建设哪家好 网站建设模板成功案例虚拟主机wordpress不能用 wordpress设置多域名多站点手机网站底部导航菜单 湖北网站建设营销qqwordpress 多站 列表 国外平面设计师常看的网站黄骅招聘信息最新2022 在线免费源码资源源码站网页制作总结心得 郑州网站建设及托管百度seo优化是做什么的 怎么登陆公司网站的后台营销的网站 北京正规网站建设调整阜阳网站是 asp做网站技术怎样海口建设网站建设 重庆黔江做防溺水的网站东莞网络营销班 自己想做网站怎么做网站开发语音 gta5办公室网站正在建设黑龙江省高速公路建设局网站 合肥网站建设市场分析企业微信app下载安装官网 dedecms 网站名称做微信网站 工信部网站备案号查询网络安装公司 做网站多少钱西宁君博相约泰安58同城招聘网找工作招聘信息 网站开发代码规范百度怎么搜索关键词 做网站的公司现在还赚钱吗企业在线查询系统 做一个推广网站大概多少钱成功网站运营案例 北京网站建设推荐安徽秒搜科技阿里巴巴网站建设过程 安康网站制作网站建设上海网站建设 网站建设需要哪种人才高新区建设局网站 在技校计算机网站建设dw网页设计官网 佛山新网站建设如何网站搭建工作室加盟
