分析研最短编辑距离问题分析研究报告

一、心路历程

最初拿到选题时，我们小组成员首先一起认真研究了题目，对于题目的理解和要求进行了思考。然而对于题目的解决存在一定的困难，于是我们在理解题目的基础上通过互联网查阅了大量相关资料，讨论了网络上前辈关于最短距离问题求解的思路和代码实现，最后根据我们学过的理论知识和代码基础进行了代码的编写，通过运行来纠正代码，最后完成了代码的实现。代码运行成功后，我们分工整理了实验要求的资料和答辩资料。其中我主要负责的是设计报告的结构框架和部分内容的撰写。根据实验要求中设计报告的内容要求确定了报告的结构，将已查阅好的资料和关键内容进行了撰写，整理了参考文献的部分网址，设计报告初步完成。然后交由小组其他成员进行完善，使报告更加完整。我们对于问题由一知半解，通过查阅资料和思考，对于问题有了初步的理解，在代码的编写和实现过程中，对于问题有了更深入的认识。小组成员互相帮助，共同理解，共同进步，最终合力完成了实验。

二、求解思路

首先是问题理解，对于问题的理解是对其进行求解的基础，分析问题后对于其中知识点进行复习和深入思考，考虑实现问题需要用到的算法：动态规划，预先制定了解决方案，绘制了功能结构框图，解释了我们实现问题解决的构想和步骤。确定题目要求实现的功能后，设计解决方案。通过查阅资料和参考网络前辈的代码，利用动态规划的知识，综合整理后编写代码，通过运行和修改完成代码。为确保结果正确我们进行了算法测试，确定结果正确，最后总结反思，在这次实验中我们学会了很多，对于问题的态度和解决步骤，保持良好的心态，相信队友，共同努力，查阅资料，前辈的智慧可以给我们很大的启发。