The multi-impulse rendezvous problem is a key research field of astronautics. Firstly, based on the operational research, this problem was converted to a multi-phase-multi- dimension dynamic programming question. Then the multi-phase-two-dimension dynamic programming problem was emphatically analyzed, and the state transfer equations and recursion equations of the performance function were deduced. The solution to the two-impulse and three-impulse problem and the validating examples were given later. ln the end, the dynamic programming idea which uses the evolution algorithm to reduce the dimension of the multi-dimension question was introduced.