摘要: Q:Given a strings, partitionssuch that every substring of the partition is a palindrome.Return the minimum cuts needed for a palindrome partitioning ofs.For example, givens="aab",Return1since the palindrome partitioning["aa","b"]could be produced using 1 cut.A: 两个DP的结合: 阅读全文
posted @ 2013-09-23 22:19 summer_zhou 阅读(152) 评论(0) 推荐(0) 编辑