Palindrome Partitioning II 最少的回文数切割
来源:互联网 发布:购买的淘宝音乐怎么用 编辑:程序博客网 时间:2024/06/05 23:47
class Solution {
public:
int minCut(string s) {
int n=s.size();
vector<int> dp(n+1);
vector<vector<bool>> f(n,vector<bool>(n,false));
for(int i=0;i<=n;i++)
{
dp[i]=n-1-i;
}
for(int i=n-1;i>=0;i--)
{
for(int j=i;j<n;j++)
{
if((s[i]==s[j])&&(j-i<2||f[i+1][j-1]))
{
f[i][j]=true;
dp[i]=min(dp[i],1+dp[j+1]);
}
}
}
return dp[0];
}
};
public:
int minCut(string s) {
int n=s.size();
vector<int> dp(n+1);
vector<vector<bool>> f(n,vector<bool>(n,false));
for(int i=0;i<=n;i++)
{
dp[i]=n-1-i;
}
for(int i=n-1;i>=0;i--)
{
for(int j=i;j<n;j++)
{
if((s[i]==s[j])&&(j-i<2||f[i+1][j-1]))
{
f[i][j]=true;
dp[i]=min(dp[i],1+dp[j+1]);
}
}
}
return dp[0];
}
};
0 0
- Palindrome Partitioning II 最少的回文数切割
- 最少回纹切割数(Palindrome Partitioning II)
- LeetCode | Palindrome Partitioning II(最少切割次数将一个子串划分成回文子串)
- DP17 最少回文切割次数 Palindrome Partitioning @geeksforgeeks
- 最小回文分割数 Palindrome Partitioning II
- Palindrome Partitioning&II(回文字符串)
- 分割成回文需要的最小分割数 Palindrome Partitioning II @LeetCode
- Palindrome Partitioning --回文切割 深搜(重重)
- JS实现计算最少回文切割数
- Light oj 1044 - Palindrome Partitioning (多校连萌,求最少回文子串的个数)
- [LeetCode]—Palindrome Partitioning II 回文分割,求最小分割数
- 动态规划——回文最小分割数(palindrome-partitioning-ii)
- LeetCode 132. Palindrome Partitioning II(回文切分)
- LeetCode------------palindrome-partitioning(回文)
- Palindrome Partitioning II 最小的括号分割
- poj1159——Palindrome(组成回文串的最少字符数,dp)
- LeetCode : Palindrome Partitioning II
- [leetcode] Palindrome Partitioning II
- 订单BOM与销售BOM的区别
- XCode5开发使用注意
- .bash_profile和.bashrc的区别
- SSH项目整合简介
- ListView图片的异步加载 -- AsyncImageDownloader
- Palindrome Partitioning II 最少的回文数切割
- soap ui
- Compatibility changes in IE11
- Combinations
- oracle trigger(触发器)字段触发
- Ubuntu Server安装和配置VNCServer
- Eclipse的几个快捷方式
- Android Unable to resolve target 'android-8'
- HashSet源码分析