Abstract: Neuro-dynamic programming is an optimizaed method developed these years. Using the method of computer simulation and function approximation, it simplifies the search of state-space and provides a effective way to overcome "curse of dimensionality" so that it may be widely applied. This paper presents a brief over view of the research on neuro-dynamic programming with a view to being helpful to the corresponding research work.