Palindrome Partitioning II
兩個dp記錄數組
首先一個二維數組記錄每一段是否是迴文，O(n^2)可完成
再一個數組，記錄長度爲1,2,3...n 的字符串需要幾次分割，該數組的每一項的計算都與其前面所有的數有關，也是O(n^2)
最終 O(n^2)
Palindrome Partitioning II
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
Palindrome Partitioning II
兩個dp記錄數組
首先一個二維數組記錄每一段是否是迴文，O(n^2)可完成
再一個數組，記錄長度爲1,2,3...n 的字符串需要幾次分割，該數組的每一項的計算都與其前面所有的數有關，也是O(n^2)
最終 O(n^2)