摘要：
分割回文串 II 解题思路 跟最长递增子序列思路一样，使用动态规划。 定义 dp[i] 为结尾为i的最小回文串次数. 当[0,i]为回文串时，则dp[i]为0 当[0,i]不为回文串时， 循环求最小的分割次数 如何循环 从0开始一直到i-1，作为j。如果[j + 1, i]为回文串，则取dp[j] 阅读全文
摘要：
最长递增子序列 参考 动态规划 （包含O (N log N) 解法的状态定义以及解释） 动态规划1 定义dp[i]:结尾为i的最长序列长度. class Solution { /** * @param Integer[] $nums * @return Integer */ function len 阅读全文