申論題 - 阿摩線上測驗

申論題資訊

試卷：113年 - 113 台北市立和平高中教師甄選初審命題：資訊科#119717
科目：教甄◆資訊科技概論專業(電腦科)
年份：113年
排序：0

7. 字串 ABCBDA雖不是一個回文字串，但若刪除了1個字元D，新字串ABCBA 則就是一個回文字串(原字串稱之為 1-回文字串)。同理字串 abbcdbbba 若刪除畫底線的兩個字元，就可得到回文字串 abbcbba (原字串稱之為 2-回文字串)。

b. (15 pts)請完成以下較有效率的動態規劃方式的檢查法。時間複雜度可降到 O(n²)。