This is the second paper in a series of two that introduce our research on dynamic programming on new energy vehicles. In the first paper, we introduce the four main problems (the interpolation leakage problem, the dimension disaster problem, the standardization problem and the Markov problem) of dynamic programming on new energy vehicles, and put forward a unified dynamic programming model and its solution method for electric vehicles and hybrid electric vehicles. In this paper, we present a unified dynamic programming model and its solution method to solve these problems for fuel cell electric vehicles. Firstly, typical topologies of fuel cell electric vehicles are summarized, and two typical control strategies of fuel cell systems are studied. Then, based on the work mode of fuel cell vehicles, a unified dynamic programming model is established. To reduce the computation load, a unified solution framework that consists of a variety of methods is proposed based on the first paper and the work characteristics of fuel cell electric vehicles. To verify the proposed method, two case studies are given. The results demonstrate that the proposed method is much better than Basic Dynamic Programming and Level-Set Dynamic Programming in both calculation time and computation accuracy.