回文串的算法设计与分析

摘要：本文主要内容是基于算法设计与分析课程要求，通过动态规划，回溯算法等算法设计方法对回文串的匹配算法以及回文串的分割算法进行求解。

关键词：动态规划，回溯，回文串。

Algorithm Design and Analysis of Palindrome ChengyuYe/YishaSun Nanjing University of Information and Science Technology Applied Technology College Nanjing Jiangsu 210044

Abstract：The main content of this paper is to solve the matching algorithm of palindrome string through dynamic programming, backtracking algorithm and other algorithm design methods based on algorithm design and analysis course requirements.

Key Words：Dynamic programming, backtracking, palindrome.

目录

回文串的算法设计与分析

一、绪论

1.1 课题背景

1.2 回文串的定义

二、回文串的匹配

2.1 问题

2.2 暴力解法

2.2.1 解析

2.2.2 设计

2.2.3 分析

2.3 中心扩展法

2.3.1 解析

2.3.2 设计

2.3.3 分析

2.4 动态规划

2.4.1 解析

2.4.2 设计

2.4.3 分析

三、回文串的分割

3.1 问题

3.2 回溯算法解法

3.2.1 解析

3.2.2 设计

3.2.3 分析

3.3 回溯算法+动态规划预处理解法

3.3.1 解析

3.3.2 设计

3.3.3 分析

四、总结

五、致谢

六、附录-完整代码