LeetCode132.分割回文串2

leetcode132.分割回文串2(動態規劃)數組 狀態:dp[i]表示字符串s[0...i]最少的分割次數。.net 狀態轉移:dp[i] = min(dp[i], dp[j-1] + 1, 0=<j<=i&&s[j...i]是迴文串)。code 邊界:dp[0] = 0。blog 在實現的過程當中可使用快速回文法(https://blog.csdn.net/qq_22080999/artic
相關文章
相關標籤/搜索