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