文件夹中1 2程序 调试后应该能运行（一年多了 突然找回当时的这个课设 激动ing） 对于这个问题后来再相关的数据结构和算法学习中 ，发现好多资料中也提到并给到相关版本的该问题。 文中代码参考了算法设计王晓东版的课后题解结合github 上某大神的代码调试而得（大神代码中有几个关键点错了 导致结果错误，应该是发布时不注意导致）。 该问题的相关讨论在google中搜索会得到几篇不错的论文，求解还有更多的探讨，这就不再讲述了 对于该问题中的求解，本人依然还有未明白之处，例如为何选择从中间作为算法的起点。 这应该可以通过运行得到效率分析而来，相关理论分析至今还未去思考过， 希望看见这个txt对这问题有更好想法的你，能够告诉我。希望该文档对你有帮助