Leetcode 1278. Palindrome Partitioning III

題意：給定一個字符串s和一個整數k，能夠將字符串的某個字母更改成任意字母，求將s分割爲k段，每段都爲迴文串的最少改動次數。code 題解：dp[i][j]表示從i-j的字符串變爲迴文串的最少修改次數。而後記憶化搜索便可。字符串 AC代碼：string class Solution { public: map<pair<int, int>, int> Q; int dp[107][1

>>阅读原文<<