首先重新审视了采用穷举法求解ICS问题的困难,以及对应的优点;随后针对穷举法的优点进行了两类优化;最后给出了算法实现的图示以及算法的结论。通过实验证明,算法的效率较传统的动态规划的LCS算法有了很大的提升.
This paper first re-examines the difficulty of using the exhaustion method to solve the LCS question,as well as corresponding advantages,and then aims at merit of the exhaustion method to present two types of optimizations,finally,produces the algorithm achievement and algorithm conclusions.The experiment proves that the algorithm efficiency than conventional dynamic programming LCS algorithm has been greatly improved.