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

什么情况下网站需要备案宁德市中医院

什么情况下网站需要备案,宁德市中医院,科技小论文500字范文,装修工人找活平台思路 dp数组定义:0_i-1的字符串中有0_j-1的字符串有dp[i][j]个递推公式: if(s[i-1] t[j-1]){dp[i][j] dp[i-1][j-1] dp[i-1][j]; }else{dp[i][j] dp[i-1][j]; } 在该元素相同时,有两种可能1:使用该元素,所以0_i-2…

思路

  1. dp数组定义:0_i-1的字符串中有0_j-1的字符串有dp[i][j]个
  2. 递推公式:
    if(s[i-1] == t[j-1]){dp[i][j] = dp[i-1][j-1] + dp[i-1][j];
    }else{dp[i][j] = dp[i-1][j];
    }

    在该元素相同时,有两种可能1:使用该元素,所以0_i-2中有多少个0_j-2,这样再加上i-1和j-1,这满足了0_i-1的字符串中有0_j-1的字符串;第二种可能,不使用该元素,直接看0_i-2的字符串中有0_j-1的字符串            不相同时,只能不用i-1,要跳过i-1,所以沿用前一个结果

  3. dp数组初始化:for(int i = 0; i <= s.size(); i++) dp[i][0] = 1;
  4. 遍历顺序:顺序
  5. 时间复杂度:      O(n*m)

代码

class Solution {
public:int numDistinct(string s, string t) {long long mod = 10E9 + 7;vector< vector<long long>> dp(s.size() + 1, vector<long long>(t.size() + 1, 0));for(int i = 0; i <= s.size(); i++) dp[i][0] = 1;for(int i = 1; i <= s.size(); i++){for(int j = 1; j <= t.size(); j++){if(s[i-1] == t[j-1]){dp[i][j] = dp[i-1][j-1] + dp[i-1][j];}else{dp[i][j] = dp[i-1][j];}}}return dp[s.size()][t.size()];}
};  

http://www.khdw.cn/news/24183.html

相关文章:

  • 想自己做网站百度推广优化师
  • 有道云笔记 wordpress福州seo博客
  • 网站建设什么行业网站软件下载app
  • 汽配出口做哪个网站好搭建一个网站的流程
  • 宝安网站制作公司河南网站推广
  • 西安做网站要多少钱网络营销推广方案ppt
  • 石家庄网站建设外包公司排名新东方烹饪培训学校
  • 如何在淘宝上做自己的网站管理培训班
  • 网站标题特殊符号列表网推广效果怎么样
  • 做网站如何躲过网警运营培训班
  • 网站建设心得总结石家庄网站建设方案推广
  • 鞍山网站建设工作室广告公司图片
  • 网站组织结构图市场调研报告模板ppt
  • 开原网站建设网店怎么运营和推广
  • 东莞设计网站建设方案济南seo网络优化公司
  • 网站建设需求调研软件推广接单平台
  • 福州seo服务网站优化内容
  • 做网站广告公司网坛最新排名
  • 有没有做语文题的网站平原县网站seo优化排名
  • 该网站的域名已经被其他人绑定百度seo排名360
  • 免费云主机服务器南宁关键词优化软件
  • 响应式网站模板免费东莞网站推广软件
  • 织梦网站模版网站制作的基本流程是什么
  • wordpress如何从网站登录后台代写平台
  • 怎么搭建购物网站小辉seo
  • 越南网站怎么做课程培训
  • 深圳红杉树装修公司电话深圳网站优化排名
  • 用电脑怎么做网站黑帽seo论坛
  • 建设银行首页 网站搜索引擎排名优化程序
  • 网站的二级导航怎么做seo交流网