摘要：
Palindrome Partitioning II 这个题意思挺好理解，提供一个字符串s，将s分割成多个子串，这些字串都是回文，要求输出分割的最小次数。 Example:Input: "aab"Output: 1Explanation: The palindrome partitioning [" 阅读全文
摘要：
这是这个系列题目的第四个，题目大意和之前的差不多，但是这次提供最多k次的操作，操作还是不能同时操作即必须结束前一个操作才能进行后一个操作。 状态比较好理解，就是题目要求的缩小版，dp[k][i]表示进行到第i天时最多k次操作能得到的最大利益，但是要注意最后一次操作不一定时第i天完成的。状态转移方程： 阅读全文