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

门户网站的建设公司台山网站定制

门户网站的建设公司,台山网站定制,做狗狗网站的背景图,复杂的手游app要多少钱动态规划算法14 LeetCode 647 回文子串 2023.12.20 题目链接代码随想录讲解[链接] int countSubstrings(string s) {//暴力搜索#xff0c;前两层遍历确定子字符串的起始和末尾位置//第三层循环判断当前子字符串是否为回文串/*int result 0;for (int i 0; i s.size…动态规划算法14 LeetCode 647 回文子串 2023.12.20 题目链接代码随想录讲解[链接] int countSubstrings(string s) {//暴力搜索前两层遍历确定子字符串的起始和末尾位置//第三层循环判断当前子字符串是否为回文串/*int result 0;for (int i 0; i s.size(); i){for(int j i; j s.size(); j){//sym变量用于记录判断结果当不是回文串时sym值变int sym 1;for (int k i; k (ji)/2; k){if(s[k] ! s[j-(k-i)]){sym 0;break; }}if(sym 1)result;}}return result;*///动态规划//result存储s字符串中回文子串的个数int result 0;//1确定二维dp数组dp[i][j]表示s[i, j]子串是否为回文串vectorvectorbool dp(s.size(), vectorbool(s.size(), false));//3初始化根据递推公式含义dp所有值默认值为false//2确定递推公式 4确定遍历顺序//dp[i][j]由dp[i1][j-1]得出那么二层循环先倒序后正序for (int i s.size()-1; i 0; i--){for(int j i; j s.size(); j){//递推公式:当s[i, j]子字符串首尾元素相同时//当j-i1时那么说明只有一个元素或者三个元素中首尾元素相同//当j-i1时判断s[i1, j-1]是否为回文串如果是那么s[i, j]也是回文串if(s[i] s[j]){if(j-i 1){dp[i][j] true;result;}else{if(dp[i1][j-1]){dp[i][j] true;result;}}}}}return result; }LeetCode 517 最长回文子序列 2023.12.20 题目链接代码随想录讲解[链接] int longestPalindromeSubseq(string s) {//1确定dp数组dp[i][j]表示s[i, j]区间内最长回文子序列的长度vectorvectorint dp(s.size(), vectorint(s.size(), 0));//3初始化根据递推公式含义需要对ij时dp[i][j]赋值长度为1for (int i 0; i s.size(); i)dp[i][i] 1;//2确定递推公式 4确定遍历顺序//dp[i][j]由dp[i1][j-1]、dp[i1][j]、dp[i][j-1]得出那么二层循环先倒序后正序for (int i s.size()-1; i 0; i--){for(int j i 1; j s.size(); j){//当s[i] s[j]时dp[i][j]dp[i1][j-1]i,j两个字符长度if(s[i] s[j])dp[i][j] dp[i1][j-1] 2;//当s[i] s[j]时dp[i][j]max(在dp[i1][j-1]基础上加s[i]或s[j]的最长回文子序列长度)elsedp[i][j] max(dp[i1][j], dp[i][j-1]);}}//返回s[0,s.size()-1]的最长回文子序列长度return dp[0][s.size()-1]; }
http://www.pierceye.com/news/130582/

相关文章:

  • 保险网站建设平台青岛设计公司排名
  • 伊利网站建设评价做的最好的宠物网站
  • 沈阳的网站制作公司哪家好常用设计资源网站
  • 做网站需要什么技术文化传媒公司 网站备案
  • 郑州市建设厅网站html5 网站开发定制
  • 网站制作网站建站公司用wordpress
  • 做资讯网站盈利措美网站建设
  • 山东建设工程执业证书查询网站建网是什么
  • 大型服装网站建设wordpress留言板模版
  • 延安做网站沈阳学网站制作学校
  • 网站添加新闻网站免费正能量软件不良
  • asp c 网站开发互动网门户网站建设
  • 图书馆网站结构怎么做国外超酷设计网站
  • 网站开发软件搭配学室内设计去哪好
  • 南通营销网站制作河南省大型项目建设办公室网站
  • 黄山网站建设怎么做seo快速优化技术
  • 百度有做企业网站吗ppt设计主题怎么设置
  • 网页设计与网站开发pdf网站个人建设
  • ip138禁止查询该域名商务网站建设组成包括网站优化
  • 百度做网站续费费用seo分析工具有哪些
  • 威胁网站检测平台建设郑州seo服务
  • 怎么设立网站赚广告费合肥新站区有做网站的吗
  • 管理系统 网站模板网站建立不安全
  • 模板网站的域名是什么意思百度教育智能小程序
  • 哪里有做配音的兼职网站wordpress菜单图标特效
  • 怎样自创广告网站海南网站建设推广公司哪家好
  • 网站开发团队人员网站建设开票属于什么服务
  • 学做网站初入门教程上海网站建设 觉策动力
  • 丰台建站公司做一个企业网站需要哪些技术
  • 黑色网站模板怎么写app程序