摘要: 题目地址:https://leetcode.com/problems/palindrome-partitioning-ii/题目解析:此问题可以使用动态规划,用一个数组保存前i个字符需要的最少cut数,前i+1个字符串的最小cut数为前j个字符所需的cut数(j+1到i个字符为回文)+1;题目解答:... 阅读全文
posted @ 2015-04-21 00:21 buptubuntu 阅读(127) 评论(0) 推荐(0)