![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode-hard
sortmin
这个作者很懒,什么都没留下…
展开
-
Leetcode 1278. Palindrome Partitioning III
题意:给定一个字符串s和一个整数k,可以将字符串的某个字母更改为任意字母,求将s分割为k段,每段都为回文串的最少改动次数。 题解:dp[i][j]表示从i-j的字符串变为回文串的最少修改次数。然后记忆化搜索即可。 AC代码: class Solution { public: map<pair<int, int>, int> Q; int dp[107...原创 2019-12-10 20:49:52 · 189 阅读 · 0 评论 -
Leetcode 1284 Minimum Number of Flips to Convert Binary Matrix to Zero Matrix
题意:给定一个01矩阵,每次可以翻转一个数字,同时它的上下左右也会翻转,求最少翻转次数使得矩阵全为1 题解:n <=3, m <= 3,状压dp表示第i,j个坐标是否翻转,求最小次数即可。 AC代码: class Solution { public: int minFlips(vector<vector<int>>& mat) { ...原创 2019-12-10 20:43:37 · 225 阅读 · 0 评论