2017年9月27日

Palindrome Partitioning II
摘要： 动态规划是将问题转化为子集问题，缩小问题的规模，也就是说先从最小的子集开始计算，由小的状态得出更大集合的状态．而在本题中，如何将问题分割成子状态呢？将一个字符串切割成两部分，如果右边是回文子串，那么需要的切点就为：左边的子串切点+1，如果右边非回文，则需要的切点就为：左边子串切点+1＋右边子串长度- 阅读全文
posted @ 2017-09-27 19:50 WegZumHimmel 阅读(80) 评论(0) 推荐(0) 编辑

导航