动态规划⽅法将原问题分解为⼀个或多个相似的⼦问题，因此必须使⽤递归实现。