当前位置: 首页 > news >正文

广州网站建设价格哪个平台推广效果最好

广州网站建设价格,哪个平台推广效果最好,怎么让网站被百度搜到,如何自己创建购物网站1 583. 两个字符串的删除操作 583. 两个字符串的删除操作 【注意点1】感觉和下面这题很像。就是一模一样,return变一下就是。 1143. 最长公共子序列 【注意点2】注意这题和day55的最后一题的区别,本题求的是最大长度,那题求的是组合方式。…

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.dinnco.com/news/35499.html

相关文章:

  • 公司做网站好吗搜索引擎排名中国
  • 百度关键词网站怎么做最新的疫情信息
  • 阿拉善盟网站制作杭州网站建设公司
  • 榆林做网站电话关键词优化到首页怎么做到的
  • 网站改版好吗免费推广有哪些
  • 免费代理服务器proxy广州seo关键词优化是什么
  • 微信小程序功能开发seo外包品牌
  • 专业俄语网站设计网络优化工程师是干什么的
  • 做名片的网站什么是互联网推广
  • ui设计流程培训怎么样潍坊百度关键词优化
  • 崇左做网站公司广州新闻播报
  • 国外做电商平台的网站有什么搜索引擎优化核心
  • 云阳网站建设seo挖关键词
  • wordpress实例站长尾关键词挖掘站长工具
  • 北京网站建设第一品牌我赢网seo优化网站
  • 网站主机安全湖州网站建设制作
  • 怎么可以上传自己做的网站永久8x的最新域名
  • 我的网站突然打不开了国内网络推广渠道
  • 如何绑定网站域名百度搜索关键词排名优化
  • wordpress 自己写云南优化公司
  • 了解网站建设管理百度登录个人中心官网
  • 盐城网站建设招聘哔哩哔哩推广网站
  • 产品开发管理系统seo求职
  • 电商网站 建设北京搜索引擎优化
  • 日本配色的网站推荐中国营销网
  • 网站首页banner动态化seo整站优化技术培训
  • 制作网站规划书百度人工优化
  • dreamweaver是系统软件吗seo搜索优化公司
  • 秦皇岛网站搜索排名网络销售平台排名
  • 网站数据库是什么手游推广渠道和推广方式