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

免费晋江网站建设wordpress还可以打通小程序

免费晋江网站建设,wordpress还可以打通小程序,wordpress合租,搜狗推广登陆文章目录 1. 解题思路1.1 创建dp表1.2 状态转移方程1.3 提前求出所有子串是否是回文串 2. 整体代码 1. 解题思路 1.1 创建dp表 这道题我们使用动态规划的方法来解#xff0c;首先创建一个大小为字符串长度的dp表。dp[i] 表示 s[0, i] 的字符串最小划分多少次可以全划分为回文… 文章目录 1. 解题思路1.1 创建dp表1.2 状态转移方程1.3 提前求出所有子串是否是回文串 2. 整体代码 1. 解题思路 1.1 创建dp表 这道题我们使用动态规划的方法来解首先创建一个大小为字符串长度的dp表。dp[i] 表示 s[0, i] 的字符串最小划分多少次可以全划分为回文串。 1.2 状态转移方程 求状态转移方程我们要考虑两种情况。s[0, i] 的字符串是回文串和不是回文串的情况。 注意这里假设我们已经知道了哪段字符串是不是回文串至于是如何知道的后面会说。 如果s[0, i]是回文串那么问题很简单不用切割就行即dp[i] 0;如果s[0, i]不是回文串我们要新增一个变量 j j 的范围为 (0, i]这里说明一些j的边界情况j 要大于0的原因是 j 为0的情况即不用分割s[0, i]的情况即s[0, i]为回文串的情况j 为 i 的情况即 s[0, i-1] 中找不到从0开始且为回文串的情况。用这个 j 变量我们遍历 j 的情况j 是小于等于 i 的那么 dp[j-1] 的值我们是知道的。如果从 j 到 i 的字符串是回文串那么我们就令 dp[i] min(dp[i], dp[j - 1] 1); 遍历所有 j 的情况就能求出 dp[i] 的最小值了。 1.3 提前求出所有子串是否是回文串 这个我在之前的博客就已经讨论过了具体可见这篇文章。 2. 整体代码 class Solution { public:int minCut(string s) {int n s.size();// 求出所有子串是否为回文串vectorvectorbool isPal(n, vectorbool(n));for (int i n - 1; i 0; --i)for (int j i; j n; j)if (s[i] s[j]) isPal[i][j] i 1 j ? isPal[i1][j-1] : true;// 创建dp表由于是求最小值可以先将所有位置初始化为最大vectorint dp(n, INT_MAX); for (int i 0; i n; i){if (isPal[0][i]) dp[i] 0;else{for (int j 1; j i; j)if (isPal[j][i]) dp[i] min(dp[i], dp[j-1] 1);}}return dp[n-1];} };
http://www.sadfv.cn/news/122686/

相关文章:

  • 重庆微信网站开发公网站没备案
  • 做的比较好的美食网站兰州新站seo
  • 开网站开发公司北京网站建设定制
  • 网站开发的好处和弊端新闻最新消息今天
  • WordPress做推广自学seo大概需要多久
  • 为什么我网站打不开wordpress做微商城
  • 关于继续做好网站建设得通知泗洪网站设计公司
  • 怎么在云主机上做网站注册一个设计公司需要多少钱
  • php mysql网站开发...3d动画制作收费标准
  • 织梦网站名称改不了手机企业网站模板
  • 商城网站用什么做开封网站开发
  • 建设一个网站的硬件要求吗zoho企业邮箱
  • 怎么看一个网站是由哪个公司做的河南做网站企起
  • 企业网站设计过程中seo百度发包工具
  • 网站推广岗位职责广告设计公司工作规范流程
  • dw如何在网站做弹窗wordpress主题代码编辑教程
  • 莱芜专业做网站的如何让网站自适应
  • 手机 网站编辑器抖音代运营合同模板免费
  • 清镇网站建设沧州网站建设推广
  • seo网站推广推荐网页模板下载html格式
  • 嘉兴网站建设方案网站建设公司哪家好 要上磐石网络
  • 网站免费推广平台wordpress站点目录
  • 那可以做网站php网站开发作业
  • 做排名的网站哪个好html代码大全(很全的
  • 做动态头像的网站seo公司名字
  • 银川网站网站建设网站上咱们做鱼饵
  • 如何建立一个自己的网站啊打好代码怎么做网站
  • 刚接触网站建设有哪些问题科汛 kesioncms v8.05 企业网站建设入门视频教程
  • wordpress网站阿里云备案号贺兰县住房和城乡建设局网站
  • c#如何做公司网站世界十大软件公司排名