动态规划算法通常有递归实现和递推实现 。但由于递归调⽤在运⾏时会由于层数过多导致程序崩溃， 因此有 些动态规划算法只能⽤递推实现。