Due to the randomness of gravity anomalies, the accuracy of the sequence gravity matching algorithm is affected by the starting point position of the matching trajectory. To overcome this problem, a dynamic sequence gravity matching algorithm is proposed in this paper. This algorithm improves the gravity matching accuracy through the correlation extreme method by constructing a multi starting point matching trajectory sequence, dynamically selecting the starting points, and constructing a matching trajectory sequence. The algorithm has high gravity matching accuracy and good real-time performance, and can provide navigation information for underwater carriers for long-term navigation.