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

网站页面设置手机版seo搜索引擎优化工具

网站页面设置手机版,seo搜索引擎优化工具,wordpress文章同步国外博客,苏州知名高端网站建设机构回文子串 回文子串这里的递推式不太一样,dp[i] 和 dp[i-1] ,dp[i 1] 看上去都没啥关系。所以要回归到回文的定义 而我们发现,判断一个子字符串(字符串下标范围[i,j])是否回文,依赖于,子字符串…

回文子串

回文子串这里的递推式不太一样,dp[i] 和 dp[i-1] ,dp[i + 1] 看上去都没啥关系。所以要回归到回文的定义

而我们发现,判断一个子字符串(字符串下标范围[i,j])是否回文,依赖于,子字符串(下标范围[i + 1, j - 1])) 是否是回文。

布尔类型的dp[i][j]:表示区间范围[i,j] (注意是左闭右闭)的子串是否是回文子串,如果是dp[i][j]为true,否则为false。

画矩阵图的原因,就是为了推断遍历的方向
在这里插入图片描述

class Solution {
public:int countSubstrings(string s) {vector<vector<bool>> dp(s.size(),vector<bool>(s.size(),false));int result=0;for(int i=s.size()-1;i>=0;i--){for(int j=i;j<s.size();j++){if(s[i]==s[j]){if(j-i<=1){result++;dp[i][j]=true;}else if(dp[i+1][j-1]){result++;dp[i][j]=true;}}}}return result;}
};

最长回文子序列

回文子序列可以是不连续的

dp[i][j]:字符串s在[i, j]范围内最长的回文子序列的长度为dp[i][j]。

在这里插入图片描述

动态规划复习

背包问题

arrangement 排列 有顺序
combination 组合 无顺序 就是分成几个组的问题
排列要先遍历背包,再遍历物品
组合就先遍历物品,再遍历背包,就能保证一种组合只出现一次
完全背包(复习)

打家劫舍问题

会有一道树形dp问题(复习)

股票问题

涉及到多个状态的动态规划如何实现?(复习)

https://programmercarl.com/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E6%80%BB%E7%BB%93%E7%AF%87.html#%E5%8A%A8%E8%A7%84%E7%BB%93%E6%9D%9F%E8%AF%AD

http://www.ritt.cn/news/7516.html

相关文章:

  • 微信怎么做自己的网站友链购买
  • 网站一年的费用关键词指数批量查询
  • 新网站建设验收做网站的外包公司
  • 网站建设公司年终总结百度推广工具
  • 怎么把在微企点做响应式网站站长统计app软件下载官网安卓
  • 建设银行网上营业厅官方网站下载百度客服人工
  • 网站制作 昆明磁力珠
  • 昆明软件公司有哪些安顺seo
  • 做网站怎样做网络推广赚钱
  • 滨湖区知名做网站选哪家线上营销活动案例
  • 湘潭网站建设 就问磐石网络专业企业网络搭建
  • 专门做软陶的网站推广接单平台
  • html5做静态网站互联网推广营销方案
  • 建设网站设计专业服务网站推广 方法
  • 网站制作员网络推广的工作内容
  • 网站开发注意seo一个月工资一般多少
  • 网站开发 360浏览器免费创建属于自己的网站
  • 网站开发java好还是php好索引擎优化 seo
  • 网站域名注册商标友链购买网
  • 武汉北京网站建设东莞seo排名优化
  • 怎么开自己的网站临沂今日头条新闻最新
  • 宗亲网站建设建议每日一则新闻摘抄
  • 网站模板有哪些内容佛山旺道seo
  • 网站建设哪家比较好蚂蚁bt
  • dede 网站图标商品标题优化
  • 课程的网站建设精准营销的案例
  • 成都网站建设报价广东seo网站优化公司
  • 网站建设如何包含数据库免费网站收录网站推广
  • 网站开发运营产品经理招聘金蝶进销存免费版
  • 垫江做网站最新seo教程