javascript - インタビューの質問: 動的プログラミング - 回文の最小分割数 (palindrome-partitioning-ii)

Question

質問してください

http://blog.csdn.net/jingsuwe...

上記の回文セグメンテーション番号では、

Answer 1

あなたが求めているのは、回文の最小分割数です。もちろん、続行する前に、現在の部分文字列が回文であるかどうかを最初に確認する必要があります。